The objectives of this chapter are to familiarize the student with the features, implementation, and uses of tree structures. More specifically, the student will be able to
Understand the standard graphics used to depict trees, the terminology of trees, and the mathematics of binary trees.
Understand the linked and array-based memory models programmers use to represent binary tree structures, and the advantages and disadvantages of these representations.
Understand the classic binary search tree structure ...