Advertisement
Guest User

Untitled

a guest
Jun 20th, 2019
67
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.74 KB | None | 0 0
  1. public void add(int value) {
  2. root = addRecursive(root, value);
  3. }
  4.  
  5. public void add(int value) {
  6. if (root == null) {
  7. root= new Node(value);
  8. }
  9. // then i add left- and right-leafs recursively
  10. if (value < root.value) {
  11. root.left = addRecursive(root, value);
  12. } else if (value > root.value) {
  13. root.right= addRecursive(root, value);
  14. }
  15. }
  16.  
  17. bt.add(2);
  18. bt.add(1);
  19. bt.add(3);
  20.  
  21. private Node addRecursive(Node current, int value) {
  22. if (current == null) {
  23. return new Node(value);
  24. }
  25. if (value < current.value) {
  26. current.left = addRecursive(current.left, value);
  27. } else if (value > current.value) {
  28. current.right = addRecursive(current.right, value);
  29. }
  30. return current;
  31. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement