Advertisement
Guest User

Untitled

a guest
Jun 28th, 2017
135
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.12 KB | None | 0 0
  1. typedef struct _tree
  2. {
  3. int val;
  4. struct _tree *left, *right;
  5. }tree;
  6.  
  7.  
  8. tree *t;
  9. t = make_tree();
  10.  
  11. t.val = getint();
  12.  
  13.  
  14.  
  15. tree *_find(tree *_t, int _val)
  16. {
  17. tree *child = make_tree();
  18. tree *iterator = _t;
  19. while(1)
  20. {
  21. if(child.val > iterator.val)
  22. {
  23. if(iterator.right == NULL)
  24. {
  25. //iterator.right = child;
  26. //break;
  27. return iterator;
  28. }
  29. else
  30. {
  31. iterator = iterator.right;
  32. }
  33. }
  34. if(child.val < iterator.val)
  35. {
  36. if(iterator.left == NULL)
  37. {
  38. //iterator.left = child;
  39. //break;
  40. return iterator;
  41. }
  42. else
  43. {
  44. iterator = iterator.left;
  45. }
  46. }
  47. if(child.val == iterator.val)return iterator;
  48. }
  49. }
  50.  
  51.  
  52. void insert(tree *_t, int _val)
  53. {
  54. tree *t = _find(_t, _val);
  55.  
  56. if(t.val == _val)return;
  57.  
  58. if(_val > t.val)t.right = make_tree(_val);
  59. if(_val < t.val)t.left = make_tree(_val);
  60. }
  61.  
  62. bool find(tree *_t, int _val)
  63. {
  64. tree *t = _find(_t, _val);
  65. if(t.val == _val)return true;
  66. else return false;
  67. }
  68.  
  69.  
  70. main:
  71.  
  72. while(1)
  73. {
  74. int i = getint();
  75.  
  76. tree *child = make_tree();
  77. child.val = i;
  78.  
  79.  
  80.  
  81.  
  82.  
  83.  
  84. if(i == 0)break;
  85. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement