8: Trees, Binary Trees, Binary Search Trees#
With the use of nodes, we can create many different structured containers that hold information. We have already seen that a node with one link field can be used to make a linked list or a circularly linked list. If a node has two link fields, we have seen that we can build a doubly linked list or a doubly linked circular list.
We can also build a data structure that is not linear. This chapter introduces us to trees, a hierarchical data structure[1].