二叉树的左右旋转

左旋：以某个结点作为支点(旋转结点)，其右子结点变为旋转结点的父结点，右子结点的左子结点变为旋转结点的右子结点，左子结点保持不变。 旋转前 红节点为grand，黄节点为parent，L为child grand.right = child; parent.left = grand; // 维护各个节点的parent parent.parent = grand.parent; // 让parent称为

>>阅读原文<<