paweld/lazarus
1
0
Fork 0
mirror of https://gitlab.com/freepascal.org/lazarus/lazarus.git synced 2025-08-15 05:59:30 +02:00
Code Issues Packages Projects Releases Wiki Activity

lazutils: TAvgLvlTree.FindLeftMostKey/FindRightMostKey fixed

Browse Source 
git-svn-id: trunk@47645 -
This commit is contained in:
mattias 2015-02-07 13:17:51 +00:00
parent dcd5d9b09e
commit 73702875b0
1 changed files with 18 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

20
components/lazutils/avglvltree.pas
View File

@ -1278,14 +1278,30 @@ end;
function TAvgLvlTree.FindLeftMostKey(Key: Pointer; function TAvgLvlTree.FindLeftMostKey(Key: Pointer;
OnCompareKeyWithData: TListSortCompare): TAvgLvlTreeNode; OnCompareKeyWithData: TListSortCompare): TAvgLvlTreeNode;
var
LeftNode: TAvgLvlTreeNode;
begin begin
Result:=FindLeftMostSameKey(FindKey(Key,OnCompareKeyWithData)); Result:=FindKey(Key,OnCompareKeyWithData);
if Result=nil then exit;
repeat
LeftNode:=Result.Precessor;
if (LeftNode=nil) or (OnCompareKeyWithData(Key,LeftNode.Data)<>0) then break;
Result:=LeftNode;
until false;
end; end;
function TAvgLvlTree.FindRightMostKey(Key: Pointer; function TAvgLvlTree.FindRightMostKey(Key: Pointer;
OnCompareKeyWithData: TListSortCompare): TAvgLvlTreeNode; OnCompareKeyWithData: TListSortCompare): TAvgLvlTreeNode;
var
RightNode: TAvgLvlTreeNode;
begin begin
Result:=FindRightMostSameKey(FindKey(Key,OnCompareKeyWithData)); Result:=FindKey(Key,OnCompareKeyWithData);
if Result=nil then exit;
repeat
RightNode:=Result.Successor;
if (RightNode=nil) or (OnCompareKeyWithData(Key,RightNode.Data)<>0) then break;
Result:=RightNode;
until false;
end; end;
function TAvgLvlTree.FindLeftMostSameKey(ANode: TAvgLvlTreeNode): TAvgLvlTreeNode; function TAvgLvlTree.FindLeftMostSameKey(ANode: TAvgLvlTreeNode): TAvgLvlTreeNode;