Ensure FindInsertNode only return -1, 0 or +1

git-svn-id: trunk@38788 -
This commit is contained in:
pierre 2018-04-19 07:24:44 +00:00
parent 827d6dc01f
commit 036560010f

View File

@ -2875,12 +2875,15 @@ begin
Result := Compare(ANode.Key,AInsertNode.Key); Result := Compare(ANode.Key,AInsertNode.Key);
if Result < 0 then if Result < 0 then
begin begin
Result:=-1;
if AInsertNode.Left = nil then if AInsertNode.Left = nil then
Exit; Exit;
AInsertNode := AInsertNode.Left; AInsertNode := AInsertNode.Left;
end end
else else
begin begin
if Result > 0 then
Result:=1;
if AInsertNode.Right = nil then if AInsertNode.Right = nil then
Exit; Exit;
AInsertNode := AInsertNode.Right; AInsertNode := AInsertNode.Right;