Sign in Join
FPDoc Onlineexperiment

TAVLTree.ConsistencyCheck procedure

Member of TAVLTreepublicIn unit AVL_Tree

Check the consistency of the tree.

Declaration

pascal
procedure ConsistencyCheck; virtual

Description

ConsistencyCheck checks the correctness of the tree. It returns 0 if the tree is internally consistent, and a negative number if the tree contains an error somewhere.

-1
The Count property doesn't match the actual node count
-2
A left node does not point to the correct parent
-3
A left node is larger than parent node
-4
A right node does not point to the correct parent
-5
A right node is less than parent node
-6
The balance of a node is not calculated correctly

See also

An experiment, built from development snapshots. Not the official Free Pascal or Lazarus documentation.