One of the tree applications in chapter 10 is binary search trees. In chapter 10, binary search trees are used to implement bags and sets. This presentation illustrates how another data type called a dictionary is implemented with binary search trees. |