CHAPTER 7

Trees

OBJECTIVES

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

images    Understand the standard graphics used to depict trees, the terminology of trees, and the mathematics of binary trees.

images    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 ...

Get Data Structures and Algorithms Using Java now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.