TAVLTree及其相关应用

1.TAVLTree

TAVLTree maintains a balanced AVL tree. The tree consists of TAVLTreeNode nodes, each of which has a Data pointer associated with it. The TAVLTree component offers methods to balance and search the tree.

TAVLTree		AVL tree component
|
TObject

2.TAVLTreeNode

TAVLTreeNode represents a single node in the AVL tree. It contains references to the other nodes in the tree, and provides a Data pointer which can be used to store the data, associated with the node.

TAVLTreeNode		Represents a node in the tree.
|
TObject

 3.TAVLTreeNodeEnumerator

TAVLTreeNodeEnumerator is a class which implements the enumerator interface for the TAVLTree. It enumerates all the nodes in the tree.

TAVLTreeNodeEnumerator		Enumerator for the TAVLTree tree nodes
|
TObject