Assignment #1: C++ Classes
Do exercise 4.20 on pg 88 of the C++ text.
Do three implementations instead of five:
- Unsorted array
- Sorted linked list
- Unbalanced binary search tree
You should make reasonable decisions to allow size and isEmpty
to be supported in constant time.