腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
RedBlack
树
删除
算法
c
、
algorithm
、
data-structures
我正在读“
算法
导论”一书中的“红黑
树
删除
”一章,它们向我展示了下面的代码。y.color = z.color22 RB-DELETE-Fix-Up(T,x) 这是在C++中的实现 void
RedBlack
else source->parent = destination->parent; void
RedBlac
浏览 25
提问于2021-08-14
得票数 0
3
回答
有没有一棵
树
可以对一个对象进行排名?
java
、
collections
我已经编写了一个红黑二进制统计
树
来获得一个任意对象的排名,它可以与红黑
树
中的其他对象相媲美。我想知道是否有API类提供了相同的功能。如果给出一个等级也会很好,这个类有一个函数可以在
树
中返回一个等级为该等级的对象。 请注意,红黑BST允许在log(n)时间内执行这两个操作,其中n是
树
中对象的数量。
浏览 1
提问于2013-07-15
得票数 2
回答已采纳
1
回答
二叉搜索
树
:如何/如果处理不吉利的插入顺序?
algorithm
、
data-structures
、
tree
、
binary-search-tree
我正在温习基本的
算法
和数据结构。典型的二进制搜索
树
插入
算法
类似于: if newValue is less than node.value: otherwise:使用不走运的插入顺序,您可以获得与列表相同的
树
:insert(1)insert(3)1 2
浏览 0
提问于2017-11-13
得票数 0
9
回答
B
树
比AVL或
RedBlack
树
快?
algorithm
、
data-structures
、
binary-tree
我知道性能从来都不是黑白的,通常情况下,一个实现在X中更快,在Y中更慢,但是通常B
树
比AVL或
RedBlack
树
更快吗?它们比AVL
树
实现起来要复杂得多(甚至可能是
RedBlack
树
?)编辑:,我还想补充一下,如果它们更快,那么等价的AVL/
RedBlack
树
(就节点/内容而言)--为什么它们更快?
浏览 36
提问于2009-03-15
得票数 69
回答已采纳
1
回答
将2-3-4
树
转换为红黑
树
java
、
tree
、
red-black-tree
、
2-3-4-tree
我试图在java中将2-3-4
树
转换为红黑
树
,但我在弄清楚它时遇到了麻烦。 public K key; public
RedBlack
<K> left,right; public
RedBlack
<K key, boolean isBlack,
RedBlack
<K> left,
Re
浏览 2
提问于2016-03-12
得票数 9
回答已采纳
1
回答
树
和优先级队列
algorithm
、
binary-tree
我正在尝试解决一个导致有点困难的练习,因为我必须从
树
的模板类(类似于
RedBlack
或BinarySearch
树
)开始实现优先级队列。key Node right int leftNodes最初,当我必须插入一个新元素时,我尝试完全填充
树
的一个级别,然后使用InOrderTreeTRaversal/Sort
算法
填充数组并从该数组生成BinarySearch
树
,然后用新的根元素替换原来
浏览 1
提问于2013-05-16
得票数 0
2
回答
红黑
树
能处理这个比较函数吗?
algorithm
、
data-structures
我正在考虑使用一个不支持多个插入相同键的
RedBlack
树
,使用与此类似的比较函数:{P.S.我可以使用允许用相同的键插入多个值的数据结构,但这对我不起作用,因为当我
删除
浏览 1
提问于2013-10-30
得票数 1
回答已采纳
2
回答
为什么在TreeMap中不允许使用空键?
java
、
collections
、
red-black-tree
尝试谷歌谷歌内部工作的TreeMap,并发现类似TreeMap使用
RedBlack
树
算法
,这是我现在很难理解的,我正在工作。TreeMap是一种基于红黑
树
的NavigableMap implementation.In,它使用红黑
树
算法
对TreeMap对象键进行排序.
浏览 1
提问于2018-02-08
得票数 13
回答已采纳
2
回答
RedBlack
树
:我正在尝试理解
删除
redblack
树
中的节点?
algorithm
、
computer-science
、
red-black-tree
我正在遵循的参考资料来学习
算法
。我不能弄清楚红黑
树
中的
删除
,任何帮助都是很好的。这本书谈到了按照2-3个
树
的方式对
删除
进行编码。我不能让correlation.thanks
浏览 1
提问于2013-06-30
得票数 1
5
回答
树
型数据结构
sorting
、
tree
、
binary-tree
我试着理解什么是排序
树
,二叉
树
,avl和...我仍然不确定,排序后的
树
是如何排序的?在排序的
树
中搜索和在未排序的
树
中搜索之间的复杂度(Big-Oh)是多少?希望你能帮助我。
浏览 0
提问于2009-05-31
得票数 0
回答已采纳
1
回答
如何使用
RedBlack
树
实现Multiset?
algorithm
、
data-structures
、
red-black-tree
我的主要疑问是,如果我想用
redblack
树
实现多集结构,我是否必须将多集的每个元素(也包括每个重复的元素)放入RB
树
中。或者有没有办法保存独一无二的元素及其多重性?所有这一切都应该只使用一棵
redblack
树
来完成,而不能使用其他结构。(正如你可能已经猜到的,这是一个家庭作业。)
浏览 0
提问于2011-02-24
得票数 0
4
回答
如何平衡我的二叉
树
?
c
、
algorithm
、
binary-tree
我已经有了一个可用的二叉
树
数据库。不幸的是,它需要有平衡自身的能力。我不想重写整个东西,我只想包含一个平衡
树
的函数。有什么
算法
或想法吗?
浏览 1
提问于2010-10-22
得票数 1
1
回答
RedBlack
树
实现
c++
、
algorithm
、
data-structures
、
tree
我实现了一棵红黑
树
,然后将1,2,3,4,5,6,7,8,9,10插入其中。但我的
树
似乎不平衡,因为预顺序遍历看起来如下:4,2,1,3,6,5,8,7,9,10和无序遍历:1,2,3,4,5,6,7,8,9,10。这意味着根是4,
树
是不平衡的!这是我的密码。
浏览 3
提问于2015-06-02
得票数 1
回答已采纳
5
回答
在哪些语言中,关联数组是使用
redblack
树
而不是hashtable实现的?
algorithm
、
programming-languages
、
hashtable
维基百科: 有人知道用
redblack
树
实现关联数组的语言吗?
浏览 2
提问于2010-09-11
得票数 3
回答已采纳
1
回答
我可以有两种不同形式的同一棵
树
吗?
avl-tree
、
red-black-tree
如果有示例编号54,23,5,65,76,34,87,我想将它们插入到AVL或
redblack
树
中,我可以有两种不同形式的同一棵
树
,例如两种不同的AVL
树
吗?
浏览 11
提问于2019-01-28
得票数 0
回答已采纳
2
回答
Fibonacci堆中的查找操作
algorithm
、
heapsort
、
fibonacci-heap
当我自学斐波那契堆时,我有这个问题,现在我知道它是一种高效的数据结构,当降低堆中元素的优先级时,它可以实现优先级队列,并具有分期的O(1)时间复杂度。然而,从CLRS教科书中,优先级降低操作假设持有目标元素的节点是预先知道的。我很好奇,如果不是最小节点,我如何有效地获得所需的节点。一个简单的实现和分析产生了在斐波那契堆上执行查找操作的O(n)最坏情况下的时间复杂度,与其他操作相比效率较低。所以我的问题是,在Fibonacci Heap中是否有一个有效的find操作,或者它是必要的?
浏览 5
提问于2013-06-05
得票数 3
回答已采纳
3
回答
将一个函数分配给另一个函数
c++
、
red-black-tree
我正在尝试实现一个
RedBlack
树
,这棵
树
包含一些2D点。我想要两个
RedBlack
树
,第一个基于第一个元素(比如x)对点进行排序,第二个基于第二个元素(比如y)对点进行排序。我不想为这项任务有两个单独的
树
。因此,我决定将一个函数传递给一个红色黑色
树
的构造函数,用于比较这些点。
浏览 2
提问于2015-05-22
得票数 0
9
回答
红黑
树
与AVL
树
的区别
data-structures
、
tree
、
language-agnostic
、
avl-tree
、
red-black-tree
谁能解释一下这两种数据结构之间的主要区别是什么?我一直试图在网上找到一个突出不同之处/相似之处的来源,但我没有找到任何太有价值的东西。在什么情况下,其中一个会优先于另一个?什么实际情况会让一个人比另一个人“更好”地使用?
浏览 1
提问于2013-04-28
得票数 83
1
回答
调整BinaryTree的范围搜索以获取外部元素
c#
、
data-structures
、
binary-tree
、
binary-search-tree
、
red-black-tree
我有一个
RedBlack
平衡的排序二叉
树
,我正在搜索它,以找到上下范围内的所有值。Data = here.Data}); }} [1, 4, 5, 6, 9] 也就是说,在
树
中,值3位于1和4之间,所以我想返回1,类似地,值8位于6和9之间,我希望值9包含在结果中。需要注意的是,
浏览 0
提问于2013-03-01
得票数 2
2
回答
如何比较两种数据结构的运行时间
performance
、
algorithm
、
data-structures
、
dataset
我想比较两个整数搜索
树
( AVL
树
与
RedBlack
树
)的性能。那么,我应该如何设计/设计测试来实现这一点呢?例如,让我们考虑插入操作,我应该遵循哪些步骤来说明在RB情况下,这个操作的平均速度更快?我应该花时间只插入一个元素(假设
树
是预先填充的)还是应该安排一个插入序列?此外,为了准确地测量CPU时间,我应该考虑哪些因素? 提前谢谢。
浏览 0
提问于2011-10-26
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
机器学习算法简介(4)回归树和模型树算法简介
树和树的算法(一)——树的的定义以及表示
什么是AVL树算法?详述AVL树算法的原理?用C语言实现AVL树算法。内附完整代码。
什么是线段树算法?详述线段树算法的原理?用C语言实现线段树算法。内附完整代码。
什么是左偏树算法?详述左偏树算法的原理?用C语言实现左偏树算法。内附完整代码。
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
活动推荐
运营活动
广告
关闭
领券