Tree Introduction
•Remember
when we learned about tables?
–We
found that none of the methods for implementing tables was really adequate.
–With
many applications, table operations end up not being as efficient as necessary.
–We
found that hashing is good for retrieval, but doesn't help if our goal is also to
obtain a sorted list of information.