Advertisement
Guest User

Untitled

a guest
Jun 28th, 2017
58
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.11 KB | None | 0 0
  1. type ptree = ^tree;
  2. tree = record
  3. val : integer;
  4. left, right : ptree
  5. end;
  6.  
  7.  
  8. function __find(_t : ptree; _val : integer ) : ptree
  9. var iterator : ptree;
  10. begin
  11.  
  12. iterator^ := _t^;
  13. while true do
  14. begin
  15.  
  16. if child^.val > iterator^.val then
  17. begin
  18. if iterator^.right == nil
  19. begin
  20. __find := iterator;
  21. end
  22. else
  23. begin
  24. iterator^ := iterator^.right;
  25. end;
  26. end;
  27. if child^.val < iterator^.val then
  28. begin
  29. if(iterator.left == NULL)
  30. begin
  31. __find := iterator;
  32. end
  33. else
  34. begin
  35. iterator^ = iterator^.left;
  36. end;
  37. end;
  38. if child^.val = iterator^.val then begin __find := iterator end;
  39. end;
  40.  
  41. end;
  42.  
  43. procedure insert(_t : ptree; _val : integer)
  44. var t : ptree;
  45. begin
  46.  
  47. t := __find(_t, _val);
  48.  
  49. if t^.val = _val then begin exit end;
  50.  
  51. if _val > t^.val then begin t^.right = make_tree(_val) end;
  52. if _val < t.val then begin t^.left = make_tree(_val) end;
  53.  
  54. end;
  55.  
  56. function find(_t : ptree; _val : integer) : boolean;
  57. var t : ptree;
  58. {
  59. t = __find(_t, _val);
  60. if t^.val = _val begin find := true end;
  61. else begin find := false end;
  62. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement