Programming Exam B Programming Exam B
Registration opens: | Thursday, October 11 |
---|---|
Exam starts: | Thursday, October 25 |
Exam ends: | Sunday, October 28 |
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
- 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