[Properties (by Name)] [Methods (by Name)] [Events (by Name)]
Represents a node in the tree.
Source position: avl_tree.pp line 51
type TAVLTreeNode = class |
||
public |
||
|
Reference to the parent node in the tree. |
|
|
Reference to the left subtree of the current node. |
|
|
Reference to the right subtree of the current node. |
|
|
Balance of the current node. |
|
Data: Pointer; |
|
The data item associated with this node. |
function Successor; |
|
Succeeding node in the tree. |
function Precessor; |
|
Preceding node in the tree. |
procedure Clear; |
|
Clears the node's data. |
function TreeDepth; |
|
Level of the node in the tree below. |
procedure ConsistencyCheck(); virtual; |
|
Check consistency of the node and below nodes. |
function GetCount; |
|
Get the number of nodes. |
end; |
|
Represents a node in the tree. |
|
| | | ||
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.
|
AVL tree component. |
|
|
The data item associated with this node. |