Comment on page

16.5 BSTs as Sets and Maps

We can use a BST to implement the Set ADT. If we use a BST, we can decrease the runtime of contains to
log(n)\log(n)
because of the BST property which enables us to use binary search!
We can also make a binary tree into a map by having each BST node hold (key,value) pairs instead of singular values. We will compare each element's key in order to determine where to place it within our tree.