[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: Jun 22 2020