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