•Remember the advantage of trees is that
they
are well suited for problems that are hierarchical in nature and they are much faster than
linked lists
–but, this is not valid if the tree in
not balanced
–luckily, there are a number of
techniques to balance a binary tree
