Binary Search Trees

• BST property:  key[left(x)] ? key[x] ? key[right(x)]

• Example:

Previous slide

Next slide

Back to first slide

View graphic version