您的位置: 首页 > 文章 > 查找--平衡二叉树 查找--平衡二叉树 分类: 文章 • 2024-06-05 19:09:04 右旋 //P为根节点;L为左子树根节点; void R_rotate(TreeNode P) { TreeNode L=P.left;//L是旋转后新的根节点,最终L的右子树指向原节点P; P.left=L.right;//L的原右子树作为P的左子树 L.right=P;//L的右子树指向原节点P; P=L;//P指向新的根节点。 }