Advertisement
Guest User

Untitled

a guest
Jun 18th, 2018
56
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.66 KB | None | 0 0
  1. public Node insert(Node root, int data) {
  2. Node node = new Node(data);
  3.  
  4. if (root == null)
  5. return node;
  6.  
  7. Node parent = null;
  8. Node current = root;
  9.  
  10. while (current != null) {
  11. parent = current;
  12. if (current.data <= data)
  13. current = current.right;
  14. else
  15. current = current.left;
  16. }
  17.  
  18. if (parent.data <= data) // can't I avoid using parent and just assign node to current? I think 2 variable use karna waste hai is case me.
  19. parent.right = node;
  20. else
  21. parent.left = node;
  22.  
  23. return root;
  24. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement