ABSTRACT
Element ei can be viewed as having a left child Ci and a right child Ci+1. For example, in the search tree shown in Figure 31.1, for the node labeled “c f,” e0 = “c,” e1 = “f.” C0 refers to the node labeled “a b,” C1 refers to the node labeled “d e,” and C2 refers to the node labeled “g h.” Element “f” (e1), has left child “d e” (C1) and right child “g h” (C2).
