平衡二叉树的插入 LL:节点A左孩子的左节点上插入节点。todo:右旋,A左孩子的右子树为A的左孩子 RR:节点A右孩子的右节点上插入节点。todo:左旋,A右孩子的左孩子为A的右孩子 LR:节点A左孩子的右孩子上插入节点。todo:先左旋转后右旋转,插入点为C,C的左孩子为B,右孩子为A。C的左孩子放到调整后节点的左边下,右孩子放到右边。 RL:节点A右孩子的左孩子上插入节点。todo:先右旋后左旋,插入点为C,C的左孩子为A,右孩子为B。C的左孩子放到调整后节点的左边下,右孩子放到右边。