Overview of the Tree ADT

Published , Updated

The following post is derived from notes taken while reading through this textbook .


The running-time of all of these methods assumes that the tree is using a linked structure.

Common Methods for Trees:

Common Methods for Tree Nodes:

The example image provided is not the only configuration for a tree. The nodes of a tree can contain as many children as you want, but there can only be one parent for each child.

Additional Information: