6.1. Objectives¶

To understand what a tree data structure is and how it is used.
To see how trees can be used to implement a map data structure.
To implement trees using a list.
To implement trees using classes and references.
To implement trees as a recursive data structure.
To implement a priority queue using a heap.

Next Section - 6.2. Examples of Trees