Advertisement
Guest User

Untitled

a guest
Oct 31st, 2014
140
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.44 KB | None | 0 0
  1. void leftTurn(nodeT* curr){
  2. nodeT* parent = curr->parent;
  3. nodeT* left = curr->left;
  4. nodeT* grandParent = parent->parent;
  5. if(grandParent != NULL){
  6. if(grandParent->left == parent)
  7. grandParent->left = curr;
  8. else grandParent->right = curr;
  9. } else root = curr;
  10. curr->parent = grandParent;
  11. curr->left = parent;
  12. parent->parent = curr;
  13. parent->right = left;
  14. if(left != NULL)
  15. left->parent = parent;
  16. reBalance(parent);
  17. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement