Unit 'AVL_Tree' Package
[Overview][Types][Classes][Variables][Index] [#fcl]

TAVLTreeNode

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

Represents a node in the tree.

Declaration

Source position: avl_tree.pp line 51

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: Dec 26 2024