左右 (LR)旋转. 如果将新节点插入节点 A 的左子树的右侧,则执行 LR 旋转。 在 LR 旋转中,节点 C (如图所示)成为树的根节点,而节点 B 和 A 分别成为其左右子节点。
確定! 回上一頁