First page Back Continue Last page Overview Graphics
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