您的位置: 首页 > 文章 > 查找--平衡二叉树 查找--平衡二叉树 分类: 文章 • 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指向新的根节点。 }
