[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.