CS130N Problem set 6: Miscelleneous Algos and Data Structures

Study the following and discuss with your tutor.

1.

Bucket sort and radix sort.

2.

Finding median (k^th element) in O(n) time.

3.

Tries.

4.

Range search trees.