Algorithms and data structures

Common algorithms and data structures implemented in Java.

Data structures

• Array
• List
  • Double-Linked list
• Queue
  • FIFO queue
  • Priority queue
• Tree
  • Binary tree
  • Binary search tree
• Heap
  • Minimum Heap
  • Maximum Heap
• Cache
  • LRU cache
• Stack
• HashTable
• Graph
  • Directed graph (both weighted and unweighted)
  • Undirected graph (both weighted and unweighted)

Algorithms

• Tree traversal
  • Pre-order
  • In-order
  • Post-order
  • Breadth-first