These are some resources for learning Data Structures and Algorithms. Some subjects on Data Structures are hard to understand without good examples and visualizations. Most of the sites and videos on the Youtube are not good on these subjects because they only include basic examples and sometimes wrong ones. So I gathered some links that helped me understand them.

• Lists:

  • Linked Lists document

• Stacks and Queues:

  • Stack Visualization
  • Queue Visualization
  • Prefix and Postfix Evaluator with steps
  • Infix to Postfix and Prefix Converter with steps

• Trees:

  • Constructing a Binary Tree
  • Pre-Order Tree Traversal
  • In-Order Tree Traversal
  • Post-Order Tree Traversal

• Sets and maps:

  • Hash Tables and Hash Functions

• Sorting:

  • Comparators and Comparables
  • Sorting Animations with Comparisons
  • Comparison Sort Visualizations
  • Quick Sort Visualization
  • Heap Sort Visualization

• Self balancing trees:

  • Red Black Tree Visualization
  • B-Tree Visualization
  • AVL Tree Visualization
  • Skiplist Lesson (PDF)

• Graphs:

  • Graph Terminology and Representations
  • Graph Traversals BFS and DFS
  • Dijkstra Algorithm Lesson (on directed graph)
  • Dijkstra Algorithm Lesson (on undirected graph)