Algorithms and Data Structure implemented in Java

1 Union Find

• Quick Find
• Quick Union
• Weighted Quick Union
• Weighted Quick Union with Path Compression

2 Collections

• Bags
• Queues
• Stacks
• Randomized Dequeues
• Priority Queues
• Elementary UnOrdered
• Elementray Ordered
• Binary Heaps
• Symbol Tables
  • Binary Search Trees
  • Balanced Trees
  • 2-3 Tree
  • Red Black Tree
  • Interval Trees

3 Sorting

• Selection Sort
• Insertion Sort
• Shell Sort
• Shuffle Sort
• Merge Sort
• Quick Sort
• Quick Select
• Djikstra 3 way Quick Sort

4 Graph Algorithms

• Depth First Search
• Breadth First Search
• Beam Search
• A* Search
• Topological Sorting
• Max Flow Min Cut