Sort elements, Sort elements in main memory, Bubblesort, Heapsort with analysis, Quicksort with analysis, Sort elements in secondary memory. Structured element types, array, record, file, heaps and queues, priority queues, lists, trees. The Linear Median-Algorithm. The problem of the dictionary. Summary data structures, Binary search, Interpolation-search, Binary Interpolation-search, Interpolation-search for unknown non-equivalence distributions. Dynamic summary data structures.
Extensive data structures, balanced trees, AVL-tree, Red-Black Tree or BB-tree, the BB[a] tree, Hybrid data structures, Tries, Dynamic Interpolation search, The interpolation search tree (IST), Interpolation search tree. Union-find, Hashing, Hashing with chains, space and time complexities, Hashing with open addressing (open addressing), Extendible Hashing.