• Everything from the midterm
• Algorithm Analysis
• Adjacency Lists for representing graph data
• Iterative Backtracking
• Recursion
• Tree terminology
• Binary Search Trees
  • insert algorithm
  • search algorithm
  • delete or clear algorithm
• Balanced Binary Search Trees (AVL Tree)
  • hight of a tree or subtree
  • why balance is important
  • how to determine balance for a node
  • all rotation cases
• Basic ideas around parsing JSON with RapidJSON.
• Inverted file indexing
• std::vector, std::set, std::map