Chapter 5. Seeing the Forest through the Tree
In Chapter 3, Standing on the Shoulders of Giants, we learned about the most basic data structures and how to build them with Swift; queues, stacks, lists, hash tables, and heaps. Those data structures have helped us to learn the different types of basic data structures available. Right now, you are ready to learn more advanced topics. This chapter is going to introduce a new data structure: the tree.
Trees are a great data structure because, as we will see later, common operations such as search, insertion, and deletion are fast.
The topics covered in this chapter are as follows:
- Tree – definition and properties
- Overview of different types of tree
- Binary trees
- Binary search trees (BST)
- B-trees
- Splay trees
