•Trees are useful when there is an
inherent hierarchical relationship between our data
–sorting data by a key can build such a relationship
•But, not all problems are so simple
•Maybe there are complex relationships between nodes ...
not just hierarchical!
–this is where graphs become important
