插入一个节点后可能导致多个节点的平衡因子绝对值大于1，我们应该操作那个节点呢。
例如上图，插入一个节点后A和B都变得不平衡，那么我们应该对ABC进行变化呢还是对BCD进行变化呢？为什么
1条回答 默认 最新
m0_66287180 2022-01-15 02:07关注先变bcd，实际实现的代码中，是从改变的节点向上回溯，因此应该先改下面的b
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报
分享
- 2021-09-16 19:28英雄哪里出来的博客 为什么叫平衡二叉树？而不叫二叉平衡树呢？
- 2024-06-01 22:41wang_nn的博客 本文是【算法与数据结构】系列文章，介绍平衡二叉树的定义，以及该数据结构的基础查找、插入与删除操作。重点介绍了左旋、右旋操作以及旋转时机。
- 2025-10-10 21:25Jinkxs的博客 摘要 本文深入探讨了平衡二叉树（AVL树）的核心原理与实现。针对二叉搜索树在极端数据下退化为链表的问题，AVL树通过平衡因子（每个节点左右子树高度差≤1）和四种旋转操作（LL、RR、LR、RL）动态维持平衡。文章结合...
- 2023-06-03 11:00stackY、的博客 链式二叉树创建非常详细的过程：包含如何前序遍历创建二叉树、对二叉树的前、中、后序遍历、二叉树节点个数、二叉树叶子节点个数、二叉树的高度、第k层节点个数、查找节点、层序遍历、判断二叉树是否为完全二叉树、...
- 2024-07-20 05:18@Mr Wang的博客 在这里，主要介绍一下二叉树相关的知识。
- 2025-08-17 10:46没事学AI的博客 本文深入探讨了树、二叉树和堆等数据结构的基础概念与实现方法。首先介绍了树的层次结构特性，包括结点度、叶结点等核心概念，以及孩子兄弟表示法的实现。然后重点分析了二叉树的特殊类型（满二叉树和完全二叉树）...
- 2023-09-28 19:32《数据结构与算法》网上教学系统是一个专门针对学习和教授数据结构与算法的在线平台。这个教学系统旨在帮助学生和教师深入理解这些计算机科学的基础概念，通过互动式的学习体验，提高编程技能和问题解决能力。下面...
- 2022-08-24 17:34_消失的地平线_的博客 “改” 所谓“改”，在数据结构考研考察中，鲜有仅仅是对某个节点的数据域进行修改的题目，因为这种题目过于简单，那么，考研一般考察的是对于某个节点进行修改，例如链表的就地逆置算法就是一个典型的“改”的操作...
- 2023-06-25 15:40程序猿ZhangSir的博客 这里就引出了平衡二叉树的概念。图中 22 即为该二叉树的根节点，18为22的左子节点，26为22的右子节点，依此类推，树的最下面一层15，17，19，21，23，25，27，29为叶子节点。层序遍历：层序遍历就很好理解了，他是从...
- 2024-11-28 22:172xmQ的博客 SZU数据结构课程查找第二节课的AC代码
- 没有解决我的问题, 去提问
问题事件
系统已结题
8月5日
已采纳回答
7月28日-
创建了问题
1月14日