Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- void leftTurn(nodeT* curr){
- nodeT* parent = curr->parent;
- nodeT* left = curr->left;
- nodeT* grandParent = parent->parent;
- if(grandParent != NULL){
- if(grandParent->left == parent)
- grandParent->left = curr;
- else grandParent->right = curr;
- } else root = curr;
- curr->parent = grandParent;
- curr->left = parent;
- parent->parent = curr;
- parent->right = left;
- if(left != NULL)
- left->parent = parent;
- reBalance(parent);
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement