Simple examples of Data Structures and Algorithms written in Java.

Topics I intend to cover (this will be updated and links added as I complete them):

• Algorithm Complexity (Big-O)
• Sorting
  • Quicksort
  • Mergesort
• Hashtables
• Trees
  • Binary
  • n-ary
  • Trie-trees
  • Balanced binary
    • Red/black
    • Splay
    • AVL
  • Traversal algorithms
    • Breadth first search
    • Depth first search
    • inorder, postorder, preorder
• Graphs
  • Using objects and pointers
  • Using matrices
  • Using and adjacency list
  • Traversal algorithms
• NP-complete problems
  • Boolean satisfiability problem (Sat.)
  • Traveling salesman
  • Knapsack problem
  • Hamiltonian path problem
  • Subgraph isomorphism problem
  • Subset sum problem
  • Clique problem
  • Vertex cover problem
  • Independent set problem
  • Dominating set problem
  • Graph coloring problem