Discussion on Binary Trees
Learn to understand the fundamentals of binary trees, including their historical context and practical uses such as family and species trees. Explore key design decisions like parent pointers and node storage methods that affect traversal and modification operations.
We'll cover the following...
Additional notes
Binary trees have been used to model relationships for thousands of years. One reason for this is that binary trees naturally model (pedigree) family trees. These are the family trees in which the root is a person, the left and right children are the person’s parents, and so on, recursively. In more recent centuries, binary trees have also been used to model species trees in biology, where the leaves of the tree represent extant species and the internal nodes of the tree represent speciation events in which two populations of a single ...