Binary Search Trees

We have defined binary trees in general, and for the next couple of lectures we are going to look at special kinds of binary trees - binary trees - that have specific properties that make certain kinds of processing very efficient.

The first special kind of binary tree we will look at is *Binary
Search Trees*. These are binary trees with specific properties
that make it very efficient to search for a value in the tree.