Data Structures and Algorithms

Data Structures

Arrays

• Array
• Linked List
• Hash Array
• Stack
• Min Stack
• Queue
• LRU Cache
• Hashmap
• Skip List

Trees

• Tree
• Binary Tree
• Binary Search Tree
• AVL Tree
• B-Trees
• Heap
  • Priority Queue
  • Heap Sort
• Trie
• Segment Tree
• Fenwick Tree
• Spanning Tree
• Union-Find
• Suffix Tree
• 2-3 Tree
• B+ Tree
• ISAM

Graph

• Graph
  • Directed Graph
  • Undirected Graph

Algorithms

Sorting Algorithms

• Bucket Sort
• Bubble Sort
• Merge Sort
• Block Merge Sort
• Heap Sort
• Quick Sort

Tree Algorithms

• BST Post-Order Traversal
• BST Pre-Order Traversal
• BST In-Order Traversal
• Prim’s Algorithm
• Kuskal’s Algorithm

Graph Algorithms

• BFS
• DFS
• Dijkstra’s Algorithm
• Bellman-Ford Algorithm
• A* Pathfinding