1回答
我正在复习我的数据结构类中的材料，我对这三种树的用法感到有点困惑。那么在什么情况下我们应该分别使用二叉树、2-3树和B-树呢？有什么好处和坏处？
非常感谢!我对数据结构是个新手……
浏览 4提问于2014-03-02得票数 3
2回答
3棵树在学校，在尝试寻找如何插入和构建2-3棵树的示例后，我发现的答案与我学到的不同。我想要一个具有m-1的2-3树，如下所示。我知道答案，但我不知道如何构建它。谁能告诉我如何使用我在2-3中得到的这些元素来构建一个，以及从哪里开始
45_
浏览 2提问于2012-01-21得票数 1
当我在学校的时候，我们有一个任务是实现一个2-3的树。我这样做了，并构建了以下2-3个树。
现在，我正在回顾并尝试更新我的c++知识，我不禁想知道，我如何在真实的示例中使用这种数据结构。因此，我想我是在请求一个使用树数据结构的真实生活示例(足够简单，我可以实现)？
浏览 2提问于2012-10-12得票数 0
我在这里有一个非常基本的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？我认为这可能与它(作为B树家族的成员)想要保留的O(log(n))有关，如果允许度数为1，我们可以得到这样的树：1 2 3 4\谢谢！
浏览 2提问于2016-01-04得票数 0
我需要编写函数，它接收一些键x并将2-3棵树分割成2-3棵树。在第一棵树中，所有节点都大于x，而在第二棵树中，节点数量较少。我需要使用复杂性O(logn)实现它。事先谢谢你的任何想法。编辑了，我想在树中找到键x。然后把它的两个子树(大的或小的，如果它们存在的话)分成2棵，然后开始上升，每次检查我还没有检查过的子树，然后加入其中的一棵树。我的问题是，所有的叶子都必须在同一水平。
浏览 3提问于2010-12-20得票数 0
回答已采纳
1回答
Smalltalk中的树实现
、、、、
我正在尝试寻找树的开源实现(不是二进制)，比如Red-black、B-Tree、2-3 Tree或General Tree，理想情况下是Squeak/Pharo，但其他Smalltalk风格的实现也可以我见过SqueakSource，但是二叉树包太多了，而且大多数似乎都属于学生项目。你知道树的实现吗？
浏览 2提问于2011-08-03得票数 1
回答已采纳
1回答
假设我们尝试使用2-3棵树来维护一个列表结构，并希望有高效的操作来创建列表、连接、拆分和获取索引处的值。我尝试这样做的第一个尝试是将列表元素看作2-3树中的叶子，每个内部节点都存储左边的叶子数量。我可以将L2的树表示添加到L1树中最右侧的位置，然后尝试更新计数，然后尝试实现类似于2-3棵树的插入算法……但至少我的直觉告诉我，我不能让它变得有效(即O(log(N )。我应该继续尝试让它工作，还是我最初的决定是将计数存储在我应该考虑重新设
浏览 0提问于2019-02-22得票数 2
2回答
我有一棵2-3棵树，每一片叶子包括：
我希望在最坏的情况下，在O(logn)中，在2键i<j(在域i，j)之间找到最大值。然而，我不能想出精确的算法去遍历所有相关的子树来实现我的目标。
唯一的区别是我对2-3棵树感兴趣。
浏览 3提问于2015-02-15得票数 1
回答已采纳
我在其他地方看到，NSMutableArray是根据大小实现的几种不同的方法，有时是作为实现的，而不仅仅是内存中的数组。我想知道是否有一个关于实现的快速摘要，这样我就不需要挖掘源代码了。
在互联网络中，我找不到任何讨论将可变数组实现为树的内容。编辑:简单的回答：看起来NSMutableArray是
浏览 0提问于2014-05-04得票数 0
回答已采纳
1回答
最大高度2-3棵树
、、、
为了找到2-3树的最大高度，你能不能一直从根节点遍历到它的左子节点，一直往下走，直到你遇到一片叶子？
这是事实:因为所有的叶节点都在相同的高度上，所以在任何点上最低的叶子都是树的最大高度。
浏览 2提问于2013-04-03得票数 0
回答已采纳
1回答
我正在尝试通过继承一个基本的2-3个树容器来实现一个通用的排序树容器 template<typename T> // etc..}
class Tree{ // etc假设我想实现一个整数树，我想我可以像下面这样声明一个类Rank
浏览 0提问于2014-05-01得票数 0
1回答
我被分配了一个任务来创建一个2-3个搜索树，它应该支持几个不同的操作，每个操作被划分成不同的分配阶段。对于第一阶段，我应该支持操作得到，放置和大小。我现在正在尝试实现get操作，但是我被困住了，我无法思考如何继续下去，所以我对我编写的所有代码都提出了疑问，觉得自己需要别人的输入。我已经研究过如何开发2-3搜索树，但是我发现了很多对我没有意义的代码，或者它没有做我需要它做的事情，我想从零开始为我自己做它，现在我们到了。different nodes
浏览 0提问于2014-10-08得票数 0
回答已采纳
记忆刷新器/我的理解：2节点:有两个子节点的正常节点。Parent1 < Parent2
一棵2-3棵树总是平衡的，当根将树的高度提高一倍时，树就会长出来。http://en.wikipedia.org/wiki/2%E2%80
浏览 0提问于2014-02-11得票数 2
1回答
2-3树是这样的树，其中每个非叶节点可以具有两个或三个子节点，并且节点的所有子树具有相同的高度。twoThreeTree *‘a twoThreeTree的二进制a.编写一个递归函数N来计算2-3树中的节点数。b.编写一个递归函数ht来计算2-3树的高度。(与二叉树类似，将空树的高度设为-1。
如果有什么不同的话，那
浏览 2提问于2014-11-07得票数 1
2回答
具体来说，我试图为二进制搜索树编写一个Node类，这将适合几个搜索树的实现(Avl树、2-3树、红黑树等)。我的问题是:为了保持效率，不同的树需要Node类中的不同变量。在Node中有一个类型为Object的变量，称为元数据，每个实现都将使用该变量来包含其元数据？
还有别的吗？
浏览 4提问于2017-05-09得票数 2
回答已采纳
1回答
我的班主任给了我一个问题，让我在一棵2-3的树中进行插入。我所做的是上层的方法。他想要的是下面的方法。你能告诉我哪一种方法是正确的，因为我在网上看过，我可以看到这两种方法在那里。
浏览 1提问于2013-09-29得票数 0
回答已采纳
2回答
B-树的阶数
、、
我正在为一次考试而复习，结果考上了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
回答已采纳
云服务器
ICP备案
对象存储
云直播
腾讯会议
腾讯云开发者
