Skip to content

TAVLTreeNode.Balance

Balance of the current node.

Declaration

Source position: avl_tree.pp line 54

public Balance: Integer;

Description

Balance is the balance of the current node, that is, the Depth of the right subtree minus the depth of the left subtree. If balance is one of -1, 0, 1 then the node is considered balanced.

See also

Name Description
TreeDepth Level of the node in the tree below.