| [Overview][Types][Classes][Variables][Index] |
[Properties (by Name)] [Methods (by Name)] [Events (by Name)]
Represents a node in the tree.
Source position: avl_tree.pp line 43
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. |
|
| | | ||
TObject |
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. |