TAVLTreeNode class

Declaration

Descends from it: TIndexedAVLTreeNode

Description

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.

See also

• TAVLTree
• Data

Methods

Successor	public	Succeeding node in the tree.
Precessor	public	Preceding node in the tree.
Clear	public	Clears the node's data.
TreeDepth	public	Level of the node in the tree below.
ConsistencyCheck	public	Check consistency of the node and below nodes.
GetCount	public	Get the number of nodes.

Fields

Parent	public	Reference to the parent node in the tree.
Left	public	Reference to the left subtree of the current node.
Right	public	Reference to the right subtree of the current node.
Balance	public	Balance of the current node.
Data	public	The data item associated with this node.