generics.collections

Units

Class Hierarchy

Classes, Interfaces, Objects and Records

Types

Variables

Constants

Functions and Procedures

Identifiers

Record TAVLTreeNode

Description
Hierarchy
Internal Types
Fields
Methods
Properties

Unit

Generics.Collections

Declaration

type TAVLTreeNode<TKey,TValue,TInfo,TTree> = record

Description

 

Overview

Internal Types

PNode = ˆTAVLTreeNode< TKey, TValue, TInfo, TTree>;
TNodePair = TPair< TKey, TValue, TInfo>;

Fields

Parent: PNode;
Left: PNode;
Right: PNode;
Balance: Integer;
Data: TNodePair;

Methods

function Successor: PNode;
function Precessor: PNode;
function TreeDepth: integer;
procedure ConsistencyCheck(ATree: TObject);
function GetCount: SizeInt;

Properties

property Key: TKey read Data.Key write Data.Key;
property Value: TValue read Data.Value write Data.Value;
property Info: TInfo read Data.Info write Data.Info;

Description

Internal Types

PNode = ˆTAVLTreeNode< TKey, TValue, TInfo, TTree>;
 
TNodePair = TPair< TKey, TValue, TInfo>;
 

Fields

Parent: PNode;
 
Left: PNode;
 
Right: PNode;
 
Balance: Integer;
 
Data: TNodePair;
 

Methods

function Successor: PNode;
 
function Precessor: PNode;
 
function TreeDepth: integer;
 
procedure ConsistencyCheck(ATree: TObject);
 
function GetCount: SizeInt;

workaround for internal error 2012101001 (no generic forward declarations)

Properties

property Key: TKey read Data.Key write Data.Key;
 
property Value: TValue read Data.Value write Data.Value;
 
property Info: TInfo read Data.Info write Data.Info;
 
Generated by PasDoc 0.15.0.