Jovfer

BST check

Jan 22nd, 2013
95
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Delphi 0.49 KB | None | 0 0
  1. function TNode.CheckNodesOrder(var min, max: integer): Boolean;
  2.  
  3. var bufmin,bufmax: integer;
  4.  
  5. begin
  6.   min := FInf;
  7.   max := FInf;
  8.  
  9.   result:=True;
  10.  
  11.   if (FLeft<>nil)
  12.   then
  13.   begin
  14.     Result:= FLeft.CheckNodesOrder(bufmin,bufmax) and (bufmax<FInf);
  15.     if Result
  16.     then min:=bufmin;
  17.   end;
  18.  
  19.  
  20.   if Result and (FRight<>nil)
  21.     then
  22.     begin
  23.       Result:= FRight.CheckNodesOrder(bufmin,bufmax)and (bufmin>=FInf);
  24.       if Result
  25.       then  max:=bufmax;
  26.     end;
  27.  
  28. end;
Advertisement
Add Comment
Please, Sign In to add comment