Guest User

Untitled

a guest
Apr 22nd, 2018
91
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.60 KB | None | 0 0
  1. public T predecessor(T x) {
  2. BSTNode<T> pre = predecessor(x, root, null);
  3. if (pre == null) {
  4. System.out.println("Elemento " + x + " no encontrado");
  5. return null;
  6. }
  7. else
  8. return pre.nodeValue;
  9. }
  10.  
  11. private BSTNode<T> predecessor(T x, BSTNode<T> curr, BSTNode<T> ascLeft) {
  12. if (curr == null) return null;
  13. int resC = ((Comparable)curr.nodeValue).compareTo((Comparable)x);
  14. if (resC == 0) {
  15. if (curr.left != null) return findMax(curr.left);
  16. else return ascLeft;
  17. } else if (resC < 0) return predecessor(x, curr.right, curr);
  18. else return predecessor(x, curr.left, ascLeft);
  19. }
Add Comment
Please, Sign In to add comment