|
Data Structures and Algorithms
with Object-Oriented Design Patterns in C# |
Program 
also defines two methods for
manipulating the subtrees of a general tree.
The purpose of the AttachSubtree method is to
add the specified subtree to the root of a given tree.
This method takes as its argument
a GeneralTree instance which is to be attached.
The AttachSubtree method
simply appends to the linked list a pointer to the tree to be attached
and then adds one the degree variable.
The running time for AttachSubtree is O(1).
Similarly, the DetachSubtree method
removes the specified subtree from the given tree.
This method takes as its argument
the GeneralTree instance which is to be removed.
It removes the appropriate item from the linked list
and then subtracts one from the degree variable.
The running time for DetachSubtree is O(d) in the worst case,
where 
.
Copyright © 2001 by Bruno R. Preiss, P.Eng. All rights reserved.