CS 14 - Lab 7
CS 14
Homepage
Task 1: Lab Practical
You will be given a lab practical today, which will run for the first
75 minutes of lab. Arrive ontime, as there will be no late submission and
no bonus time given to late arrivals.
Task 2: Templates
Take the tree
code from the first BST lecture and templatize it. When you are
finished, add a menu system to let the user perform the following
operations on a tree:
- Insert a value
- Find a value
- Find the size
- Find the depth
- Print in sorted order
Bonus implement (and add to the menu) the "remove" function.
Point Breakdown
- Attendance: 2 points
- Templatized BST code compiles and runs properly on ints: 7
points
- "Insert" menu option: .2 points
- "Find" menu option: .2 points
- "Size" menu option: .2 points
- "Depth" menu option: .2 points
- "Print" menu option: .2 points
- Remove function + menu option: 1 point