Programming Algorithms
/
Derivative Data Structures
Derivative Data Structures
Up next
7 Hash-Tables
In this part
7 Hash-Tables
Implementation
Dealing with Collisions
Hash-Code
Advanced Hashing Techniques
Hash-Functions
Operations
Initialization
Access
Iteration
Perfect Hashing
Implementation
The CHM92 Algorithm
Distributed Hash-Tables
Hashing in Action: Content Addressing
Take-Aways
8 Trees
Implementation Variants
Tree Traversal
Binary Search Trees
Splay Trees
Complexity Analysis
Red-Black and AVL Trees
B-Trees
Heaps
Tries
Trees in Action: Efficient Mapping
Take-Aways
9 Graphs
Graph Representations
Topological Sort
MST
Prim’s Algorithm
Kruskal’s Algorithm
Pathfinding
Dijkstra’s Algorithm
A* Algorithm
Maximum Flow
Graphs in Action: PageRank
Implementation
Take-Aways
10 Strings
Basic String-Related Optimizations
Strings in the Editor
Substring Search
Knuth-Morris-Pratt (KMP)
Boyer-Moore (BM)
Rabin-Karp (RK)
Aho-Corasick (AC)
Regular Expressions
Implementation of the Thompson’s Construction
Grammars
String Search in Action: Plagiarism Detection
Take-aways