Guest User

Untitled

a guest
Feb 18th, 2018
88
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.51 KB | None | 0 0
  1. public void addInOrderPointers(Node z){
  2. if (z != null){
  3. Node prev = treePredecessor(z);
  4. Node next = treeSuccessor(z);
  5. if (prev != null)
  6. prev.nextInOrder = z;
  7. if (next != null)
  8. next.prevInOrder = z;
  9. z.nextInOrder = next;
  10. z.prevInOrder = prev;
  11. }
  12.  
  13. }
  14. public void delInOrderPointers(Node z){
  15. if (z != null){
  16. Node prev = z.prevInOrder;
  17. Node next = z.nextInOrder;
  18. if (prev != null)
  19. prev.nextInOrder = next;
  20. if (next != null)
  21. next.prevInOrder = prev;
  22. }
Add Comment
Please, Sign In to add comment