Algorithms
Fundamentals
1.1 Pushdown stack (resizing array)
1.2 Pushdown stack (linked-list)
Sorting
Quicksort with 3-way partitioning
Symbol Tables
3.5 Hashing with separate chaining
3.6 Hashing with linear probing
Graphs
4.6 Strong components (Kosaraju-Sharir)
4.7 Minimum spanning tree (Prim)
Get Algorithms, 4th Edition now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.