2023年2月10日
构造AVL树基础 + 力扣1382. 将二叉搜索树变平衡
摘要： 构造AVL树基础 定义 对于任意一个节点，左子树和右子树的高度差不能超过1。 怎么计算 标注节点的高度 计算平衡因子 如何维持平衡 如果平衡被打破需要根据不同的情况来旋转修改树，如插入2后，原有的平衡被打破，节点8变得不平衡： 左旋操作 针对情况 RR 插入的元素在不平衡的节点的右侧的右侧，即 RR 阅读全文
posted @ 2023-02-10 15:43 付玬熙 阅读(29) 评论(0) 推荐(0) 编辑