AVL_Tree unit
AVL tree implementation.
The avl_tree unit implements a general-purpose AVL (balanced) tree class:
the TAVLTree class and it's associated data node class TAVLTreeNode.
Classes and records
TAVLTree | class | AVL tree component. |
TAVLTreeNode | class | Represents a node in the tree. |
TAVLTreeNodeEnumerator | class | Enumerator for the TAVLTree tree nodes. |
TAVLTreeNodeMemManager | class | TAVLTreeNode Node memory manager. |
TBaseAVLTreeNodeManager | class | Base class for a node memory manager. |
Types
PAVLTreeNode | type | Pointer to TAVLTreeNode. |
TAVLTreeClass | type | Class of TAVLTree. |
TAVLTreeNodeClass | type | Class of TAVLTreeNode. |
TObjectSortCompare | procedure type | Custom sort callback handler. |
Variables
NodeMemManager | variable | Default node manager. |
Uses
An experiment, built from development snapshots. Not the official Free Pascal or Lazarus documentation.