TAvgLvlTreeNode

type TAvgLvlTreeNode = class

public

  Parent: TAvgLvlTreeNode;

Parent - the previous level in the tree

  Left: TAvgLvlTreeNode;

The Left descendant branch node in the tree

  Right: TAvgLvlTreeNode;

The Right descendant branch node in the tree

  Balance: Integer;

Balance - should be 0 for perfect balance, -1 or +1 for one extra node on either side, more than (+ or -) 1 means tree is unbalanced and needs to be fixed

  Data: Pointer;

A pointer to the actual Data associated with the node

  procedure Clear;

Clear - remove all the branches leaving an empty tree

  function TreeDepth;

TreeDepth - the number of levels in the tree structure, by the longest way down

end;

TAvgLvlTreeNode

TAvgLvlTreeNode - a node, the basic structural element of a TAvgLvlTree

TObject