Implementations: My Github

• References

Stack, Queue, List, Array

Sparse Matrix

Maze

Equivalent Relation Linked List

Circular Queue

Doubly Linked List

Postfix Prefix

Tree

Binary Tree Traversal

Heap

Threaded Binary Tree

Priority Queue, Heap

Graph

Biconnected Component

Shortest Path

• Dijkstra, Bellman-ford: Single-Source Shortest Path SSSP algorithm
• Floyd-Warshell: All-Pair Shortest Path algorithm

Graph Traversal

Minimum Spanning Tree

• Kruskal
• Prim
• Sollin

AOE, AOV

Hashing

Static Hashing

• Basics
• Overflow Management
• Open Addressing
• Chaining

Dynamic Hashing

• Overflow Management

Search Structure