Sign in Join
FPDoc Onlineexperiment

TIndexedAVLTree.ConsistencyCheck procedure

Member of TIndexedAVLTreepublicIn unit AvgLvlTree

Declaration

pascal
procedure ConsistencyCheck; override

Description

Not described here; this is what TAVLTree.ConsistencyCheck says of it:

Check the consistency of the tree.

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

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