[Overview][Types][Classes][Variables][Index] | Reference for unit 'AVL_Tree' (#fcl)

# TAVLTreeNode

[Properties (by Name)] [Methods (by Name)] [Events (by Name)]

Represents a node in the tree.

## Declaration

Source position: avl_tree.pp line 43

`type TAVLTreeNode = class`
`public`
`Parent: TAVLTreeNode;` |  | Reference to the parent node in the tree.
`Left: TAVLTreeNode;` |  | Reference to the left subtree of the current node.
`Right: TAVLTreeNode;` |  | Reference to the right subtree of the current node.
`Balance: Integer;` |  | 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;`

## Inheritance

`TAVLTreeNode` |  | Represents a node in the tree.
`TObject`

## 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 |  | AVL tree component
TAVLTreeNode.Data |  | The data item associated with this node.

Documentation generated on: May 14 2021