Sign in Join
FPDoc Onlineexperiment

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

TAvgLvlTreeclassTAvgLvlTree - an Average Level binary Tree.
TCustomStringMapclass
TCustomStringMapEnumeratorclass
TFilenameToPointerTreeclass
TFilenameToStringTreeclass
TIndexedAVLTreeclass
TIndexedAVLTreeNodeclass
TPointerToPointerEnumeratorclass
TPointerToPointerItemrecordTPointerToPointerItem - an item in a PointerToPointer Tree (associative array).
TPointerToPointerTreeclassTPointerToPointerTree is an associative array of PointerToPointer Items, or a tree of trees.
TStringMapclass
TStringMapEnumeratorclass
TStringMapItemrecord
TStringToPointerTreeclass
TStringToPointerTreeEnumeratorclass
TStringToPointerTreeItemrecord
TStringToStringItemrecord
TStringToStringTreeclassAn associative array of StringToString Items, or a tree of trees.
TStringToStringTreeEnumeratorclass

Procedures and functions

CompareAnsiStringWithStrToStrItemfunction
CompareAnsiStringWithStrToStrItemIfunction
CompareFilenameAndFilenameToStringTreeItemfunction
CompareFilenameAndFilenameToStringTreeItemIfunction
CompareFilenameToStringItemsfunction
CompareFilenameToStringItemsIfunction
ComparePointerfunction
ComparePointerToPointerItemsfunction
ComparePointerWithPtrToPtrItemfunction
CompareStringToStringItemsfunction
CompareStringToStringItemsIfunction

Types

PPointerToPointerItemtypePPointerToPointerItem - a pointer to a TPointerToPointerItem.
PStringMapItemtype
PStringToPointerTreeItemtype
PStringToStringItemtype
TAvgLvlObjectSortCompareprocedure type
TAvgLvlTreeClasstype
TAvgLvlTreeNodetypeTAvgLvlTreeNode - a node, the basic structural element of a TAvgLvlTree.
TAvgLvlTreeNodeEnumeratortype

Uses

An experiment, built from Lazarus main 2dfa93c66e of 10-22-2026. Not the official Lazarus documentation.