Available under Creative Commons-ShareAlike 4.0 International License. Download for free at http://cnx.org/contents/402b20ad-c01f-45f1-9743-05eadb1f710e@37.6
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.
- 1286 reads
