Example Frame 2

The character "a" has been read in. The NYT node splits into two new nodes where the left one becomes the new NYT node and the right one the node holding the new character. Since the root, myTree, is the parent of a, there is no need to check up the tree. The root is incremented.

Jonathan Low
Last modified: Mon Jul 17 16:06:46 EDT 2000

AltStyle によって変換されたページ (->オリジナル) /