ADTS & Data Structures

• Lists
  • ArrayLists
  • Linked Lists
• Queues
• Stacks
• Sets
• Trees
  • General
  • Binary
  • BSTs
  • AVLs
  • Heaps
• Priority queues
• Graphs
• Hashes

Algorithmic Techniques

• Recursion
• Binary Search
• Huffman coding
• Sorting
  • Selection, Insertion, Bubble
  • Merge, Quick
• Traversals
  • BFS, DFS
  • Dijkstra’s Algorithm

Other concepts

• Big Three
• Complexity
  • Time
  • Space
• Unit testing
• File I/O
• Makefiles
• Exceptions