AVL树的实现中有一步调整平衡因子，其中分析旧D的高度旧hD = 1+max(hC, hE)不懂怎么来的。我的错误理解是旧hD是0啊，max(hC, hE)是0啊，然而1+0=1啊，不相等啊。谢谢uu答疑解惑！来源于中国大学mooc的课件。
AVL树调整平衡因子中1+max不懂怎么来的
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
0条回答 默认 最新
- 2021-11-04 21:57回答 1 已采纳 如果你要叶子结点高度为1的话，就把GetHeight函数return -1；改成 return 0；，否则不用 int GetHeight(AVLPosition P) { if (P ==
- 2022-03-17 20:40回答 1 已采纳 不能交换顺序，你可以先按正确的顺序自己走一遍逻辑，再按其他的顺序走一遍，就会发现不对了。举其中一个错误的顺序：2-1-31.先执行第二条：p的左孩子等于f，这样会出现p的左孩子为他的父节点f，而p原来
- 2022-05-31 16:42回答 1 已采纳 最小log 2 1001 上取整是10最大 3/2 * log 2 100=1.5 * 9.96 下取整 14
- 2021-12-07 14:47花_城的博客 文章目录一、平衡二叉查找树（AVL树）的定义二、AVL树的性能三、AVL树的python实现1. `put`方法2. `UpdateBalance`方法3. 重新平衡的思路4. `rotateLeft`左旋（右旋的代码与之相似）5. 更复杂的情形6. `rebalance`...
- 2022-04-15 21:21回答 3 已采纳 BST要初始设置为NULL否则 BST初始指向一个随机的野地址第一次调用Insert()时 if(!T) 就不会判断为空树 你题目的解答代码如下： int main() { int N,i,X
- 2021-08-11 23:42回答 1 已采纳 AVLTree<Integer> integerAVLTree = new AVLTree<>(); integerAVLTree.put(5); integerAVLTre
- 2022-01-14 14:06回答 2 已采纳 红框部分代码有问题， 注释掉了，就可以看到5个元素
- 2024-09-28 16:00程序员波特的博客 AVL 树是一种自平衡二叉搜索树，由托尔·哈斯特罗姆在 1960 年提出并在 1962 年发表。...为了解决这个问题，AVL 树通过在每个节点中维护一个平衡因子来确保树的平衡。平衡因子是左子树的高度减去右子树的高度。
- 2022-03-31 00:55回答 2 已采纳 create函数参数没有加引用，也就是对T的更改没法保留到返回main函数中去，试试Bitree create(Bitree &T,int data)malloc记得跟着free
- 2017-11-29 05:45回答 1 已采纳 你在函数里new了一个结构体，还不是静态的，函数调用完它就“消失”（实际上是程序不会将这个变量的值保持住，可能又变成别的值）了 你应该了解一下函数调用的过程 局部变量是保存在栈上的，函数调
- 2022-01-09 21:48回答 3 已采纳 class BiTreeNode: def __init__(self, data): self.data = data self.lchild = None
- 2020-09-10 16:14LaiYoung1022的博客 二叉树的构建过程中，若元素的插入先后顺序不同，则会影响二叉树最终的结构，因此引入在key插入时一直保持平衡的二叉查找树： AVL树。AVL是发明者的名字缩写： G.M. AdelsonVelskii and E.M. Landis。利用AVL树实现...
- 2022-05-19 19:39回答 2 已采纳 template <typename T> int BST<T>::update_height(Node* node){ if(node==nullptr) {
- 2024-08-06 17:54临界点oc的博客 AVL树是一种自平衡二叉搜索树，由托尔·哈斯特罗姆在1960年提出并在1962年发表。...为了解决这个问题，AVL树通过在每个节点中维护一个平衡因子来确保树的平衡。平衡因子是左子树的高度减去右子树的高度。
- 2022-07-20 18:14aabond的博客 当连续并且有序的数据陆续插入一棵二叉搜索树()时，这时树就会退化为链表，查找、插入和删除都需要花费O(n)O(n)O(n)时间，这时二叉搜索树的优势就没有了，AVL树的发明就是为了解决这种问题。在计算机科学中，AVL...
- 没有解决我的问题, 去提问
问题事件
系统已结题
6月9日
创建了问题
6月1日
悬赏问题
- ¥15 有人会SIRIUS 5.8.0这个软件吗
- ¥30 comsol仿真等离激元
- ¥15 静电纺丝煅烧后如何得到柔性纤维
- ¥15 (标签-react native|关键词-镜像源)
- ¥100 照片生成3D人脸视频
- ¥15 伪装视频时长问题修改MP4的时长问题，
- ¥15 JETSON NANO
- ¥15 VS开发qt时如何在paintgl函数中用pushbutton控制切换纹理
- ¥20 关于 openpyxl 处理excel文件地问题
- ¥15 MS中不知道高分子的构型怎么构建模型