腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
7
回答
Python
的标准库中是否有
平衡
二叉
树
的模块?
、
、
在
Python
的标准库中,是否存在、或其他类型的
平衡
二叉
树
的模块?
浏览 7
提问于2010-02-19
得票数 99
回答已采纳
1
回答
AVL
树
四次旋转不起作用
、
为了保持二叉
树
的
平衡
,我们可以使用RR LL RL LR foure来使不
平衡
树
保持
平衡
,但是如果我们有一个
平衡
树
作为fllows: / \ 659 912 / \ 934 / \11 344 如果我们向这棵
树
添加一个节点(1
浏览 1
提问于2016-11-20
得票数 0
回答已采纳
1
回答
不
平衡
avl
树
检查功能
、
、
我正在实现一个AVL
树
,并编写了一个函数来计算给定
树
的
平衡
因子: return height(tree->left) - height(tree->right);但是它似乎确实返回了
树
的正确
平衡
因子,它不会让我确定
树
是否是AVL
平衡
的,因为根据定义,对于每个子树,
平衡
因子都应该检查。即
树
:根据这个函数,<em
浏览 2
提问于2014-11-25
得票数 0
1
回答
检查
树
是否
平衡
、
我试图通过
python
实现
平衡
的
树
检查,如下所示。而回归--当
树
不
平衡
时,也是不雅的。或者,当
树
不
平衡
时,我会提出例外吗?你在处理这样的案件时有什么建议?
浏览 0
提问于2017-07-10
得票数 2
4
回答
在函数式编程中,哪种自
平衡
树
最简单?
、
、
、
我正在用Haskell设计一棵自
平衡
树
。作为一种练习,因为它很好地掌握在你的手中。现在,由于Haskell的功能性质,情况似乎发生了变化。我可以用10行代码编写一个R/B插入函数。另一方面,Treaps需要包装来存储随机数生成器,而Splay
树
是自顶向下的痛苦。 所以我问你是否有其他类型的
树</e
浏览 3
提问于2010-11-12
得票数 19
回答已采纳
2
回答
保持avl
树
不旋转的
平衡
、
、
、
、
B
树
和AVL
树
一样是自
平衡
树
。我们可以看到如何使用左右旋转来保持AVL
树
的
平衡
。 是解释B
树
插入的链接。这种插入技术不涉及任何旋转,如果我没有错,保持
树
的
平衡
。因此看起来更简单。问:是否有任何类似的(或任何其他不使用旋转)技术来保持avl
树
的
平衡
?
浏览 4
提问于2015-02-23
得票数 2
回答已采纳
1
回答
平衡
二叉
树
的定义
、
、
因此,我一直在研究
平衡
二叉
树
。我用谷歌搜索了一下,我找到的是:难道我们不能将
平衡
二叉
树
定义为高度不超过ceil( log (n+1) /log2)的
树
吗?从这个答案看,,提问者似乎已经问了很多相同的问题,但被接受的答案拒绝了这个想法,给出了斐波那契
树
的例子。斐波那契
树
不是
平衡
树
,对吧?我认为答案可能会与AVL
树
中
平
浏览 0
提问于2013-02-01
得票数 2
回答已采纳
2
回答
二叉搜索
树
更新
、
、
我正在开发一个需要将值存储在二进制搜索
树
中的应用程序。如果删除了一行,则在O(n)中更新后面的行的键。通过将类似于行号(在本例中)的参数作为关键字,我能够在我的应用程序中实现O(n)时间。
浏览 3
提问于2012-09-17
得票数 1
1
回答
是否存在
平衡
的二叉
树
,而不是
平衡
的二叉
树
?时间的复杂性是什么?
、
、
、
是否存在
平衡
的二叉
树
,而不是
平衡
的二叉
树
?如果是这样的话,在这样的
树
中搜索节点的时间复杂度是多少?
平衡
树
(假设高度
平衡
):在根以下的最高层数保持在最小。
平衡</
浏览 4
提问于2015-07-28
得票数 1
回答已采纳
3
回答
如何确定
平衡
或完全
平衡
的二叉
树
(仅从图片中)
、
、
、
、
我不确定如何确定一棵
树
是否是
平衡
的,完全
平衡
的,或者如果我将它作为图片而不是代码 / \ \ / \很明显,如果它是这样的话,我可以断定
树
是不
平衡
的: \[
浏览 0
提问于2013-12-11
得票数 5
回答已采纳
2
回答
为什么我们要保持树木的
平衡
?
、
我看到很多关于
平衡
树
的问题。与非
平衡
树
相比,使用
平衡
树
的优势是什么?
浏览 1
提问于2013-06-24
得票数 1
回答已采纳
1
回答
红黑
树
和AVL
树
是否具有相同的
平衡
条件?
、
例如: 41 11 75 9 11 4 7但是,如果不
平衡
树
是R-B
树
,如下所示:/ \\ / // \\这是
浏览 1
提问于2017-03-21
得票数 1
1
回答
二维
平衡
KD-
树
中元素的去除
、
、
、
、
我想从
平衡
的KD-
树
中删除一个元素,
树
保持
平衡
,而不重建整个
树
。这有可能在不重建整棵
树
的情况下
平衡
树
吗?如果是,那怎么做?
浏览 2
提问于2013-11-25
得票数 0
回答已采纳
3
回答
构建一个
平衡
的二进制搜索
树
、
、
是否有建立
平衡
的二叉
树
的方法?2 3 4 5 6 7 8 9 / \ / \ /我认为有一种方法可以做到这一点,而不用使用更复杂的自
平衡
树
这是最后的
python
代码: if not keys: middle = len(keys
浏览 2
提问于2010-05-23
得票数 10
回答已采纳
2
回答
关于二叉搜索
树
的问题?
、
今天,在课堂上,我的教授说有一种
平衡
的二叉
树
,我以前从未听说过。我想知道有没有没有轮换的
平衡
二叉
树
?根据我的理解,
平衡
二进制搜索
树
是AVL
树
。除此之外,我不认为有可能建立一个“
平衡
二进制搜索
树
”。但是,如果有这样的数据结构,我如何从一系列随机数构建一个“
平衡
二进制搜索
树
”呢? 谢谢,
浏览 0
提问于2010-08-26
得票数 2
回答已采纳
1
回答
如何检查
平衡
二叉
树
是否是完全
平衡
的C++
我是完美
平衡
树
的新手,我有一些问题。你能推荐一个算法来检查
平衡
树
是否是完全
平衡
树
吗?我找不到解决这个问题的办法。这是一棵完美的
树
吗: * * 因为算法不能很好地处理它,并且说它不是一个完全
平衡
的
树
,因为2^3 -1是7,但节点是6
浏览 0
提问于2014-05-23
得票数 0
4
回答
维基百科关于不
平衡
AVL
树
的例子是如何真正不
平衡
的?
、
、
上面的图片来自,维基百科指出这是不
平衡
的。这棵
树
怎么已经不
平衡
了?以下是这篇文章的引文: 左
树
和右子树的高度都是4。左边
树
的右
浏览 17
提问于2008-10-23
得票数 10
回答已采纳
3
回答
kd总是
平衡
的吗?
、
、
、
、
我使用了kd算法并制作了
树
。我有一些样本数据,我使用kd算法,但
树
是不
平衡
的。
浏览 8
提问于2015-08-26
得票数 10
2
回答
重量不
平衡
AVL
树
相信维基百科的文章: 你能给我举一个AVL
浏览 0
提问于2013-03-21
得票数 6
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Redis为什么用跳表而不用平衡树?
数据结构——平衡二叉树(AVL)
Python_树地图
Python生成目录树
Python绘图——山楂树之恋
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
活动推荐
运营活动
广告
关闭
领券