平衡二叉树的旋转代码

1. 左旋

void L(node* &root){
    node* temp = root->rchild;//先存右孩子
    root->rchild = temp->lchild;//再把右孩子的左孩子存为右孩子
    temp->lchild = root;//然后再让自己成为右孩子的左孩子
       update_height(root);
    update_height(temp);
    root = temp
}

1. 右旋

void R(node* &root){
    node* temp = root->lchild;
    root->lchild = temp->rchild;
    temp->rchild = root;
    updata_height(temp);
    updata_height(root);
    root = temp;
}