programming-for-dummies

388
Taking Action on Trees
10
8
12
4
9
11
19
10
8
Figure 5-13:
After
deleting
data from
a tree, you
may need to
rearrange
the
remaining
data to keep
the tree
sorted.
4 9 11 19
10
8
11
4 9
19
After pruning a sub-tree, there may be more than one way to rearrange the
remaining nodes.
Adding or grafting a sub-tree to an existing tree can cause problems if the
sub-tree data contains different values than the original tree. In that case,
you can’t just graft the sub-tree to the existing tree; you have to rearrange
the data in both the tree and the grafted sub-tree to sort data once more, as
shown in Figure 5-15.
Tree data structures are most useful for storing and sorting data, such as for
databases. However, tree data structures are also handy for creating artificial
intelligence in games, such as chess.