BinarySearchTreeMap

  • Implement OrderedMap using a BST (without balancing strategies).

Exercise Complete the implementation of BinarySearchTreeMap.

Suggestion: Refer to the BST implementation of OrderedSet ADT from previous lectures and use it as a starting point.

Solution

See the posted solution code.