Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- BinaryTree::TreeNode* BinaryTree::AvlNode::right_Rotate() {
- TreeNode* q = L;
- L = q->R;
- q->R = this;
- fix_Height();
- q->fix_Height();
- return q;
- }
- BinaryTree::TreeNode* BinaryTree::AvlNode::left_Rotate() {
- TreeNode* p = R;
- R = p->L;
- p->L= this;
- fix_Height();
- p->fix_Height();
- return p;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement