Guest User

Untitled

a guest
Apr 23rd, 2018
72
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.76 KB | None | 0 0
  1.     Node<E> succ() { /* kod */
  2.         if (right == null) {
  3.             if (parent == null) return null;
  4.             if (parent.left == this) {
  5.                 return parent;
  6.             } else {
  7.                 return parent.succNoRight();
  8.             }
  9.         } else {
  10.             Node<E> current = right;
  11.             while (true) {
  12.                 if (current.left != null) {
  13.                     current = current.left;
  14.                 } else {
  15.                     return current;
  16.                 }
  17.             }
  18.         }
  19.     }
  20.    
  21.     private Node<E> succNoRight() {
  22.         if (parent == null) return null;
  23.         if (parent.left == this) {
  24.             return parent;
  25.         } else {
  26.             return parent.succNoRight();
  27.         }
  28.     }
Add Comment
Please, Sign In to add comment