In this chapter, we will look at a powerful data structure, the tree. The tree is arguably one of the most utilized complex data structure types. Once you understand trees, you will be able to grasp other data structures and algorithms that will be presented throughout the book. In this chapter, we will explore the basics of trees and look at some of the more common tree data structures.
Trees
We will begin our discussion of tree-based data structures by understanding what trees are. Think about a tree. When we think about a tree, we think about a ...
