如图，第一个树的57位置的BF明明为-2， 那69结点的左右子树的高差不应该为3吗，怎么会只有1呢？
还有后面的AVL69处的BF=1，为什么36处的BF=0呢？不应该为1吗
2条回答 默认 最新
救赎啦啦啦 2019-11-04 14:58关注平衡因子指的是节点的左右子树的高度差，，57的左子树高度为0，右子树高度为2，所以高度差是-2,69左子树的高度是2，右子树高度是1，所以高度差是1,36处的平衡因子应该不是0吧，不知道你的图有没有截全
解决 无用评论 打赏举报
分享
- 2020-03-25 20:377. **C语言实现**：在这个项目中，开发者使用了C语言编写代码，这是一种低级且效率高的编程语言，适合实现底层数据结构和算法。文件`main.cpp`可能是程序的主入口，包含了主要的逻辑代码，`main.exe`是编译后的可...
- 2022-09-21 04:32总的来说，这个压缩包提供了学习和实践平衡二叉树及其在动态查找表应用的材料，对于提升对数据结构和算法的理解，特别是C++编程技巧，是非常有价值的。通过深入理解和掌握这些知识，开发者可以在构建高效的数据结构...
- 2023-03-01 15:36C++作为一种强大的编程语言，常被用于实现各种数据结构，包括平衡二叉树。 平衡二叉树主要有AVL树和红黑树等类型。AVL树是最早被提出的自平衡二叉搜索树，由G. M. Adelson-Velsky 和 E. M. Landis 在1962年提出，...
- 2021-10-01 06:48本话题将深入探讨“生成平衡二叉树”的概念，以及如何使用C++语言实现这一过程。平衡二叉树，如AVL树或红黑树，确保了树的高度平衡，从而在查找、插入和删除操作中保持较高的效率。 首先，我们需要了解平衡二叉树的...
- 2023-11-13 22:33这个大作业旨在让学生深入理解数据结构中的平衡二叉树原理，并能用Java这一常用编程语言实现相关算法。通过这个过程，学生不仅可以提升编程能力，还能掌握解决实际问题的方法，为今后的软件开发工作打下坚实基础。
- 2013-11-30 22:29平衡二叉树是一种特殊的二叉树数据...总结起来，这个程序涉及了平衡二叉树的基本概念、C语言的数据结构实现、二叉树操作以及用户交互。通过学习和理解这个程序，可以深入理解平衡二叉树的原理及其在实际应用中的实现。
- 2025-07-03 13:28a1b2c3d的博客 本文详细介绍了平衡二叉树的概念、特性及其维护方法，重点讲解了AVL树和红黑树这两种经典的平衡二叉树实现。文章涵盖了其插入、删除和查找操作的流程，以及在数据库索引、文件系统、内存管理和符号表等实际应用场景...
- 2022-02-08 10:41在IT行业中，C++是一种强大的、面向对象的编程语言，被广泛应用于系统软件、应用软件、游戏开发、设备驱动程序等多个领域。对于“东北·大学C++结课作业——模板平衡二叉树”，我们可以深入探讨以下几个相关的C++...
- 2018-09-11 17:47在Java编程语言中，平衡二叉树是一种特殊的二叉搜索树，它的左右子树高度差不超过1，这保证了在树中的查找、插入和删除操作的时间复杂度为O(log n)。平衡二叉树的一个常见类型是AVL树，本文将深入探讨如何在Java下非...
- 2022-05-06 11:26平衡二叉树是一种特殊的二叉树，它的每个节点的左右子树高度差不超过1，并且都是平衡二叉树。在本文档中，作者探讨了如何实现一个基于C++的平衡二叉检索树（Balanced Binary Search Tree, BBST）的程序，主要关注于...
- 没有解决我的问题, 去提问
