Overview

Programming Exam B is worth 70 points.

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

Assignments referenced:

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