Sorting and Trees

Sorting:

• Bubble sort

• Insertion sort

• Merge sort

• Quicksort

• Heapsort

• Sorting lower bounds

• External sorting

• Radix sort

Trees:

• Binary trees

• AVL trees

• B-trees

• Red-black trees

• Tree traversals (preorder, inorder, postorder)

• Binary search trees

• Balanced search trees

• Priority queues (implemented using heaps)

• Tries