[Overview][Classes][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 36

`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.
`procedure Clear;` |  | Clears the node's data
`function TreeDepth;` |  | Level of the node in the tree below
`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.

The latest version of this document can be found at lazarus-ccr.sourceforge.net .