Advertisement
Guest User

Untitled

a guest
May 25th, 2016
49
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.49 KB | None | 0 0
  1. public E removeMin()
  2. {
  3. if (root == null) {
  4. return null;
  5. }
  6.  
  7. if (root.left == null) {
  8. E temp = root.data;
  9. root = root.right;
  10. return temp;
  11. }
  12.  
  13. Node<E> parent = null;
  14. Node<E> node = root;
  15.  
  16. while (node.left != null) {
  17. parent = node;
  18. node = node.left;
  19. }
  20. E temp = node.data;
  21. parent.left = node.right;
  22.  
  23. return temp;
  24.  
  25. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement