Archived Content

This website is an archive of the Spring 2019 semester of CS 225.
Click here to view the current semester.
Back to Exams

Exam B

Topics Covered

Topics from lecture:

  • All C++ concepts
  • List, Stack and Queue ADT
  • Binary Trees
    • Binary Tree (not a BST)
    • Binary Search Tree
      • Trre traversals
      • Operations: find, insert, and remove
    • AVL Tree
      • Balance factor
      • Tree rotations
      • Operations: find, insert, and remove
      • AVL applications (nearest neighbor; range finding)
  • Iterators
  • BTrees will NOT appear on Exam B

Assignments referenced:

  • All assignments, with specific focus on:
    • lab_quacks, lab_huffman, and lab_avl
    • mp3 and mp4


Registration: Thursday, February 28

Start: Tuesday, March 12

End: Friday, March 15