THashLinkedTree

From Ultibo.org
Revision as of 05:27, 21 June 2023 by Ultibo (Talk | contribs)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

Return to Unit UltiboClasses


Description


To be documented

Class definitions



THashLinkedTree = class(TLinkedTree)

Note: A Tree of THashTreeObjects with automatic hash buckets
 
constructor Create(AKeyBits:Byte);  
destructor Destroy; override;  
private
FKeyBits:Byte;  
FKeyMask:LongWord;  
FKeyShift:LongWord;  
FKeyBuckets:Pointer;  
function KeyLink(AValue,AParent:THashTreeObject):Boolean;  
function KeyUnlink(AValue,AParent:THashTreeObject):Boolean;  
public
function KeyFirst(AParent:THashTreeObject; AKeyHash:LongWord):THashTreeObject;  
 
function Add(AValue,AParent:TTreeObject):Boolean; override;  
function Remove(AValue:TTreeObject):Boolean; override;  
function Insert(APrev,AValue,AParent:TTreeObject):Boolean; override;  
procedure Move(AValue,AParent:TTreeObject); override;  
procedure Clear; override;  


Function declarations



constructor THashLinkedTree.Create(AKeyBits:Byte);
Description: To be documented
Note None documented


destructor THashLinkedTree.Destroy;
Description: To be documented
Note None documented


function THashLinkedTree.KeyLink(AValue,AParent:THashTreeObject):Boolean;
Description: Link AValue to Prev,Next Keys and Adjust First
Note None documented


function THashLinkedTree.KeyUnlink(AValue,AParent:THashTreeObject):Boolean;
Description: Unlink AValue from Prev,Next Keys and Adjust First
Note None documented


function THashLinkedTree.KeyFirst(AParent:THashTreeObject; AKeyHash:LongWord):THashTreeObject;
Description: To be documented
Note None documented


function THashLinkedTree.Add(AValue,AParent:TTreeObject):Boolean;
Description: Add AValue to List and Link with Parent and Siblings
Note None documented


function THashLinkedTree.Remove(AValue:TTreeObject):Boolean;
Description: Unlink AValue from Parent and Siblings, Remove from List
Note None documented


function THashLinkedTree.Insert(APrev,AValue,AParent:TTreeObject):Boolean;
Description: To be documented
Note None documented


procedure THashLinkedTree.Move(AValue,AParent:TTreeObject);
Description: To be documented
Note None documented


procedure THashLinkedTree.Clear;
Description: To be documented
Note None documented


Return to Unit Reference