| Subject |
- Lists (singly linked/doubly linked, sorted/unsorted, linear lists/ring lists)
- trees (binary search trees, tree balancing, 234 trees, red-black trees, B-trees, heaps)
- graphs (representation, depth-first-search, breadth-first-search, minimal spanning trees, shortest paths, transitive closure of graphs, input/output of graphs)
- Hash tables
- string search (brute force, Boyer-Moore algorithm, searching with regular expressions)
- advances sorting algorithms (heap sort, sorting of linked lists, sorting of external files, topological sorting)
- overview of the Java class library
|
