Trees

• Navigate by the vales of the nodes

• Much faster than sequential search

• Don't need to examine every item
• Adding a level to the tree adds just one more comparison
• A level can have many items

• Search speed scales as to the log of N

• N is the number of items in the tree