7.13. Search Tree Implementation — Problem Solving with Algorithms and Data Structures

7.13. Search Tree Implementation¶ A binary search tree relies on the property that keys that are less than the parent are found in the left subtree, and keys that are greater than the parent are found in the right subtree. We will call this the bst property. As we implement the Map interface as described above, the bst property will guide our implementation. Figure 1 illustrates this property of a