6风筝9

一点一点

发消息
2020年7月28日
平衡二叉树 -单旋转
摘要： 平衡二叉树 -单旋转 右旋转 当左子树的高度减去右子树的高度的结果大于1时进行右旋转 即针对于左左型（LLR，LLL） 具体步骤 1.创建一个新的结点，结点的值为不平衡结点的值 2.新节点的右孩子为不平衡结点的右孩子结点 3.新节点的左孩子为不平衡结点左孩子结点的右孩子结点 4.不平衡结点的值改为其 阅读全文
posted @ 2020-07-28 21:32 6风筝9 阅读(353) 评论(0) 推荐(0) 编辑