You are here

Binary Tree Structure

26 July, 2019 - 09:51
Available under Creative Commons-ShareAlike 4.0 International License. Download for free at

Up until now, we have been organizing data in a "linear" fashion: one item after another. The corresponding data structures are the immutable scheme list (IList) and the mutable linear recursive structure (LRStruct). Now, suppose we want to model something like the following organization chart.

Figure 4.5 Tree 

A structure of data such as the above is called a tree. We first design a special kind of mutable tree structure called binary trees.