Questions about bSearchTreeType
- Why does each member function belong in this class, rather than binaryTreeType?
- Before looking at the code, try to determine how search and retrieve work.
- Be prepared to describe search and retrieve to the class.
- Before looking at the code, try to determine how insert and delete work.
- Be prepared to describe insert to the class.
- Be prepared to describe delete to the class.
- Can you think of any other classes that might inherit from binaryTreeType?