AvgLvlTree unit
An Average Level Tree structure, which is kept balanced so that finding a node is very rapid.
Defines classes that use TAvlTree for data storage, and enumerators for them. TAvlTree is an Average Level binary Tree, located in unit AVL_Tree in FPC packages.
avglvltree.pas is part of the
lazutils package.
Classes and records
TAvgLvlTree | class | TAvgLvlTree - an Average Level binary Tree. |
TCustomStringMap | class | |
TCustomStringMapEnumerator | class | |
TFilenameToPointerTree | class | |
TFilenameToStringTree | class | |
TIndexedAVLTree | class | |
TIndexedAVLTreeNode | class | |
TPointerToPointerEnumerator | class | |
TPointerToPointerItem | record | TPointerToPointerItem - an item in a PointerToPointer Tree (associative array). |
TPointerToPointerTree | class | TPointerToPointerTree is an associative array of PointerToPointer Items, or a tree of trees. |
TStringMap | class | |
TStringMapEnumerator | class | |
TStringMapItem | record | |
TStringToPointerTree | class | |
TStringToPointerTreeEnumerator | class | |
TStringToPointerTreeItem | record | |
TStringToStringItem | record | |
TStringToStringTree | class | An associative array of StringToString Items, or a tree of trees. |
TStringToStringTreeEnumerator | class |
Procedures and functions
CompareAnsiStringWithStrToStrItem | function | |
CompareAnsiStringWithStrToStrItemI | function | |
CompareFilenameAndFilenameToStringTreeItem | function | |
CompareFilenameAndFilenameToStringTreeItemI | function | |
CompareFilenameToStringItems | function | |
CompareFilenameToStringItemsI | function | |
ComparePointer | function | |
ComparePointerToPointerItems | function | |
ComparePointerWithPtrToPtrItem | function | |
CompareStringToStringItems | function | |
CompareStringToStringItemsI | function |
Types
PPointerToPointerItem | type | PPointerToPointerItem - a pointer to a TPointerToPointerItem. |
PStringMapItem | type | |
PStringToPointerTreeItem | type | |
PStringToStringItem | type | |
TAvgLvlObjectSortCompare | procedure type | |
TAvgLvlTreeClass | type | |
TAvgLvlTreeNode | type | TAvgLvlTreeNode - a node, the basic structural element of a TAvgLvlTree. |
TAvgLvlTreeNodeEnumerator | type |
Uses
ClassesSysUtilsAVL_TreeLazFileUtilsLazDbgLog
An experiment, built from Lazarus main 2dfa93c66e of 10-22-2026. Not the official Lazarus documentation.
