Implementations of data structures, algorithms and exercises from: "The algorithms design manual" by S. Skiena http://www.algorist.com/ and "Algorithms, part I" and "Algorithms, part II" courses by R. Sedgewick and K. Wayne http://algs4.cs.princeton.edu/
-
Algorithm analysis
-
Data Structures
- Binary search Tree
- Priority Queue
- Indexed Priority Queue
- Union Find
-
Sorting and Searching
- Insertion Sort
- Selection Sort
- Merge Sort
- Heap Sort
- Quick Sort
-
Graph Traversal
- Breadth First Search
- Depth First Search
- Topological Sort
- Strong Components
-
Weighted Graph Algorithms
- Kruskal
- Dijkstra
- Prim
- Bellman-Ford
-
Combinatorial Search and Heuristic Methods
- Random Sampling
- Hill Climbing
- Simulated Annealing