programming-for-dummies

Taking Action on Trees 387
10
8
12
7
Start at the root node. Since 7 is
less than 10, traverse the left
sub-tree.
4
9
11
19
10
Compare 7 with the first node
on the left sub-tree. Since 7 is
less than 8, traverse the left
sub-tree.
7 8
12
4
9
11
19
10
Figure 5-12:
Inserting
new data in
an ordered
binary tree.
Compare 7 with the next node on
the left sub-tree. Since 7 is
greater than 4, add the 7 node to
the right of the 4 node.
If you delete data and immediately add it back to the tree again, the tree
looks different because reinserting the data sorts and organizes it based on
the existing data. So if you delete the 12 node and immediately add it back
again, it now appears as a left node under the 19 node.
Pruning and grafting sub-trees
A sub-tree is a smaller tree, such as part of an existing tree. Rather than
delete a single node, it’s possible to delete an entire sub-tree, which is
known as pruning a tree, as shown in Figure 5-14.
4
8
7
9
11
12
19
Book III
Chapter 5
Graphs and Trees