Advanced data structures and algorithms for the theory course CSE207 (Data Structures & Algorithms II)
Topics Covered:
- Basic Graph Implementation (BFS, DFS)
- Graph Algorithm I (Dijkstra, Bellman Ford)
- Graph Algorithm II (Johnson's, Floyd Warshall)
- Minimum Spanning Tree
- Graph Algorithm III (Maximum Bipartite Matching, Maxflow Mincut Theorem)
- Red Black Tree
- Binomial Heap
- Hashtable (Chain Hashing, Double Hashing, Custom Probing)
Designing a turing machine using a simulator.