腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
二叉
树
、
2-3
树
和B-
树
的用法和优缺点
data-structures
、
tree
、
binary-search-tree
、
b-tree
、
2-3-4-tree
我正在复习我的数据结构类中的材料,我对这三种
树
的用法感到有点困惑。那么在什么情况下我们应该分别使用二叉
树
、
2-3
树
和B-
树
呢?有什么好处和坏处? 非常感谢!我对数据结构是个新手……
浏览 4
提问于2014-03-02
得票数 3
2
回答
2-3
个
树
插入
data-structures
、
tree
3棵
树
在学校,在尝试寻找如何插入和构建
2-3
棵
树
的示例后,我发现的答案与我学到的不同。我想要一个具有m-1的
2-3
树
,如下所示。我知道答案,但我不知道如何构建它。谁能告诉我如何使用我在
2-3
中得到的这些元素来构建一个,以及从哪里开始 45_
浏览 2
提问于2012-01-21
得票数 1
4
回答
在C++中使用树形数据结构的一个示例?
c++
、
c
当我在学校的时候,我们有一个任务是
实现
一个
2-3
的
树
。我这样做了,并构建了以下
2-3
个
树
。 现在,我正在回顾并尝试更新我的c++知识,我不禁想知道,我如何在真实的示例中使用这种数据结构。因此,我想我是在请求一个使用
树
数据结构的真实生活示例(足够简单,我可以
实现
)?
浏览 2
提问于2012-10-12
得票数 0
1
回答
添加新令牌(重写)以创建不在输入流上的AST节点的正确方法是什么
antlr
、
antlr3
我在这里有一个非常基本的ANTLR的数学表达式语法,有趣的是处理括号之间的隐含*运算符,例如(
2-3
)(4+5)(6*7)实际上应该是(
2-3
)*(4+5)*(6*7)。在给定输入(
2-3
)(4+5)(6*7)的情况下,我试图在解析时将缺少的*操作符添加到AST
树
中,在下面的语法中,我想我已经设法
实现
了这一点,但我想知道这是不是正确的、最优雅的方式?grammar G; language =
Java
;ASTLabelTy
浏览 2
提问于2011-06-15
得票数 3
回答已采纳
1
回答
为什么
2-3
树
不能“允许”度数为1
data-structures
、
tree
、
binary-tree
、
balance
为什么
2-3
树
的
实现
不允许节点的度数为1?我认为这可能与它(作为B
树
家族的成员)想要保留的O(log(n))有关,如果允许度数为1,我们可以得到这样的
树
:1 2 3 4\谢谢!
浏览 2
提问于2016-01-04
得票数 0
2
回答
将
2-3
棵
树
分割成小于或大于给定值X的
树
algorithm
、
tree
我需要编写函数,它接收一些键x并将
2-3
棵
树
分割成
2-3
棵
树
。在第一棵
树
中,所有节点都大于x,而在第二棵
树
中,节点数量较少。我需要使用复杂性O(logn)
实现
它。事先谢谢你的任何想法。编辑了,我想在
树
中找到键x。然后把它的两个子树(大的或小的,如果它们存在的话)分成2棵,然后开始上升,每次检查我还没有检查过的子树,然后加入其中的一棵
树
。我的问题是,所有的叶子都必须在同一水平。
浏览 3
提问于2010-12-20
得票数 0
回答已采纳
1
回答
Smalltalk中的
树
实现
tree
、
smalltalk
、
squeak
、
pharo
、
visualworks
我正在尝试寻找
树
的开源
实现
(不是二进制),比如Red-black、B-Tree、
2-3
Tree或General Tree,理想情况下是Squeak/Pharo,但其他Smalltalk风格的
实现
也可以我见过SqueakSource,但是二叉
树
包太多了,而且大多数似乎都属于学生项目。你知道
树
的
实现
吗?
浏览 2
提问于2011-08-03
得票数 1
回答已采纳
1
回答
使用
2-3
树
来维护列表
algorithm
、
list
、
tree
假设我们尝试使用
2-3
棵
树
来维护一个列表结构,并希望有高效的操作来创建列表、连接、拆分和获取索引处的值。我尝试这样做的第一个尝试是将列表元素看作
2-3
树
中的叶子,每个内部节点都存储左边的叶子数量。我可以将L2的
树
表示添加到L1
树
中最右侧的位置,然后尝试更新计数,然后尝试
实现
类似于
2-3
棵
树
的插入算法……但至少我的直觉告诉我,我不能让它变得有效(即O(log(N )。我应该继续尝试让它工作,还是我最初的决定是将计数存储在我应该考虑重新设
浏览 0
提问于2019-02-22
得票数 2
2
回答
2-3
树叶间最大值的搜索
algorithm
、
data-structures
我有一棵
2-3
棵
树
,每一片叶子包括: 我希望在最坏的情况下,在O(logn)中,在2键i<j(在域i,j)之间找到最大值。然而,我不能想出精确的算法去遍历所有相关的子树来
实现
我的目标。 唯一的区别是我对
2-3
棵
树
感兴趣。
浏览 3
提问于2015-02-15
得票数 1
回答已采纳
1
回答
将NSMutableArray
实现
为
2-3
树
的优点是什么?
objective-c
、
arrays
、
data-structures
、
tree
、
nsmutablearray
我在其他地方看到,NSMutableArray是根据大小
实现
的几种不同的方法,有时是作为
实现
的,而不仅仅是内存中的数组。我想知道是否有一个关于
实现
的快速摘要,这样我就不需要挖掘源代码了。 在互联网络中,我找不到任何讨论将可变数组
实现
为
树
的内容。编辑:简单的回答:看起来NSMutableArray是
浏览 0
提问于2014-05-04
得票数 0
回答已采纳
2
回答
在c++中
实现
2-3
个搜索
树
c++
、
data-structures
、
binary-tree
、
binary-search-tree
我正在寻找一个
2-3
搜索
树
的c++
实现
谢谢。
浏览 0
提问于2012-01-13
得票数 0
1
回答
最大高度
2-3
棵
树
java
、
arrays
、
tree
、
traversal
为了找到
2-3
树
的最大高度,你能不能一直从根节点遍历到它的左子节点,一直往下走,直到你遇到一片叶子? 这是事实:因为所有的叶节点都在相同的高度上,所以在任何点上最低的叶子都是
树
的最大高度。
浏览 2
提问于2013-04-03
得票数 0
回答已采纳
1
回答
使用模板和继承的容器
实现
c++
、
templates
、
inheritance
我正在尝试通过继承一个基本的
2-3
个
树
容器来
实现
一个通用的排序
树
容器 template<typename T> // etc..} class Tree{ // etc假设我想
实现
一个整数
树
,我想我可以像下面这样声明一个类Rank
浏览 0
提问于2014-05-01
得票数 0
1
回答
在
java
中开发
2-3
搜索
树
java
、
algorithm
、
binary-search-tree
、
2-3-tree
我被分配了一个任务来创建一个
2-3
个搜索
树
,它应该支持几个不同的操作,每个操作被划分成不同的分配阶段。对于第一阶段,我应该支持操作得到,放置和大小。我现在正在尝试
实现
get操作,但是我被困住了,我无法思考如何继续下去,所以我对我编写的所有代码都提出了疑问,觉得自己需要别人的输入。我已经研究过如何开发
2-3
搜索
树
,但是我发现了很多对我没有意义的代码,或者它没有做我需要它做的事情,我想从零开始为我自己做它,现在我们到了。different nodes
浏览 0
提问于2014-10-08
得票数 0
回答已采纳
1
回答
2-3
树
的最小和最大节点数
data-structures
、
tree
、
avl-tree
、
space-complexity
、
2-3-tree
我试图找出有n个叶子的
2-3
棵
树
的最小和最大节点数是多少。提前感谢
浏览 2
提问于2014-05-06
得票数 0
1
回答
给定n个不同的键,可以构造多少个不同的
2-3
/红黑
树
?
algorithms
记忆刷新器/我的理解:2节点:有两个子节点的正常节点。Parent1 < Parent2 一棵
2-3
棵
树
总是平衡的,当根将
树
的高度提高一倍时,
树
就会长出来。http://en.wikipedia.org/wiki/2%E2%80
浏览 0
提问于2014-02-11
得票数 2
1
回答
在SML中查找
2-3
树
中的节点数
tree
、
sml
、
treenode
2-3
树
是这样的
树
,其中每个非叶节点可以具有两个或三个子节点,并且节点的所有子树具有相同的高度。twoThreeTree *‘a twoThreeTree的二进制a.编写一个递归函数N来计算
2-
3
树
中的节点数。b.编写一个递归函数ht来计算
2-3
树
的高度。(与二叉
树
类似,将空
树
的高度设为-1。 如果有什么不同的话,那
浏览 2
提问于2014-11-07
得票数 1
2
回答
如何为二叉
树
设计通用节点?
java
、
design-patterns
具体来说,我试图为二进制搜索
树
编写一个Node类,这将适合几个搜索
树
的
实现
(Avl
树
、
2-3
树
、红黑
树
等)。我的问题是:为了保持效率,不同的
树
需要Node类中的不同变量。在Node中有一个类型为Object的变量,称为元数据,每个
实现
都将使用该变量来包含其元数据? 还有别的吗?
浏览 4
提问于2017-05-09
得票数 2
回答已采纳
1
回答
插入
2-3
树
的正确方法是哪一种?
data-structures
、
tree
、
2-3-tree
我的班主任给了我一个问题,让我在一棵
2-3
的
树
中进行插入。我所做的是上层的方法。他想要的是下面的方法。你能告诉我哪一种方法是正确的,因为我在网上看过,我可以看到这两种方法在那里。
浏览 1
提问于2013-09-29
得票数 0
回答已采纳
2
回答
B-
树
的阶数
data-structures
、
tree
、
b-tree
我正在为一次考试而复习,结果考上了B
树
。维基百科将B-
树
描述为一棵
树
,其中节点至少有d个,最多有2d个关键字,因此最多有2d+1个叶子。例如,如果为d=1,则它最多有2个键和3个子对象,这使其成为
2-3
个
树
。然而,除非我弄错了,否则这是不允许2-3-4
树
的。然而,我们的材料将b-
树
描述为
树
,其中每个节点至少有t>=2、t-1个关键字,最多有2t-1个关键字。这将意味着节点具有奇数个键和偶数个子节点。例如,t=2将具有1到3个键和最多4个子对象,从
浏览 2
提问于2011-05-13
得票数 5
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
JAVA红黑树
简单实现字典树算法
决策树算法及实现
php递归实现无限级分类树
回归树的原理及其 Python 实现
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券