Lecture 9
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.