Advertisement
Guest User

Untitled

a guest
Nov 13th, 2019
109
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.79 KB | None | 0 0
  1. public E lower(E e)
  2. {
  3. if(root==null) return null;
  4. BstNode<E> checkable = root;
  5. E saved = null;
  6. while(checkable!=null)
  7. {
  8. if(checkable.element.compareTo(e) == 1 || checkable.element.compareTo(e) == 0)
  9. {
  10. if(checkable.left!=null)
  11. {
  12. checkable = checkable.left;
  13. continue;
  14. }
  15. return saved;
  16. }
  17. else
  18. {
  19. saved = checkable.element;
  20. if(checkable.right!=null)
  21. {
  22. checkable = checkable.right;
  23. continue;
  24. }
  25. return saved;
  26. }
  27. }
  28. return saved;
  29. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement