2022年8月23日
平衡二叉树详解（附带完整代码）
摘要： 文章目录 平衡二叉树：旋转：最简单的四种旋转情况LL旋转RR旋转LR旋转RL旋转 较复杂的四种旋转情况LL旋转RR旋转LR旋转RL旋转 完整代码 平衡二叉树： 高度的概念：距离根节点有多少层 左右子树的高度差不超过1的有序二叉树。 平衡的概念：结点的平衡因子 = 结点的左子树深度 — 结点的右子树深 阅读全文
posted @ 2022-08-23 13:28 hugeYlh 阅读(545) 评论(0) 推荐(0) 编辑