TAvgLvlTree

[Properties (by Name)] [Methods (by Name)] [Events (by Name)]

TAvgLvlTree - an Average Level binary Tree

Declaration

Source position: avglvltree.pas line 38

`type TAvgLvlTree = class(TAvlTree)`
`public`
`constructor CreateObjectCompare();`
`procedure DisposeNode(); override;`
`procedure FreeAndDelete(); override;`		Call TObject(ANode.Data).Free then delete the node.
`property OwnsObjects: Boolean; [rw]`		Enable to treat Node.Data as TObject and free on delete
`property OnObjectCompare: TAvgLvlObjectSortCompare; [rw]`		Same as OnCompare, but with a method instead of a procedure.
`end;`

Inheritance

`TAvgLvlTree`		`TAvgLvlTree` - an Average Level binary Tree
\|
`TAvlTree`
?
`TObject`

Description

TAvgLvlTree is an Average Level binary Tree. This binary tree is always balanced, so that inserting, deleting and finding a node is performed in O(log(#Nodes))

lazarus-ccr.sourceforge.net