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

Points:70

Registration: Thursday, February 28

Start: Tuesday, March 12

End: Friday, March 15