有没有人知道btree或b+tree的现有实现(带有插入、删除、搜索算法)？它应该接受字符串作为输入，并形成这些字符串btree或b+tree。
浏览 0提问于2010-04-04得票数 26
回答已采纳
我正在用c语言实现B-树。为了实现b-树，我遵循一个特定的伪代码。在这个伪代码之后，我遇到了一些我不知道如何实现的Disk ()和Disk()操作。这样做的目的是保存次要内存中的所有节点，不包括B树的根，每次我必须读取节点时，我在次要内存中执行磁盘读()操作，每次我想写入它以修改它的值时，我都在次要内存中执行磁盘写入()操作。有人能帮我用c语言实现这两个过程吗？
我插入搜索操作的伪码，并创建一个空的b-树</
浏览 5提问于2022-02-04得票数 0
回答已采纳
2回答
我对使用c++或java实现持久的B-树很感兴趣，因为我需要存储一些路径表达式，例如//scientist/person/... /Albert Einstein。
我试过谷歌，但我不满意。
浏览 0提问于2011-04-01得票数 2
回答已采纳
问题是我们应该建议对B-树进行增强；一个函数顺序(K)-其中k是B-树中的一个键，它将在O(log )中显示密钥在B-树中所有键的排序顺序中的位置。我们还需要证明，“增强”并不影响B-树的规则抽象函数的复杂性。我们可以使用O(n)额外的空间，其中n是B-树中键的数目。到目前为止，我发现的是：
如果允许我们使用O(n)额外的空间，而B树规则空间是O(n)，那么我们应该--可能--使用额外的
浏览 4提问于2012-09-10得票数 3
回答已采纳
5回答
C# (.NET或Mono)基类库中的哪个类直接实现B-树，或者可以快速重写/继承以实现B-树？我看到了类，但似乎找不到来自Tree家族的任何类。必须有一个基类可以被重写以生成特定的树实现(如B树或红黑树或二叉树等，通过指定树不变条件)。让程序员重新发明基本数据结构(树在CompSci中是非常基本的)，特别是在面向对象的语言中是没有意义的；所以我很确定我
浏览 10提问于2014-01-03得票数 15
回答已采纳
1回答
我尝试在这个B-Tree中插入3个值，60、61和62。我了解如何在节点已满且父节点为空的情况下插入值，但如果父节点已满怎么办？
浏览 0提问于2011-03-22得票数 1
回答已采纳
2回答
在二叉树中删除
、、
我得到了两个二进位搜索树。例如，A和B。接下来，我被要求从树A中删除树B。
B：由此产生的树应该是从树A中删除此节点(通过正常的BSt删除方法)。接下来，将问题分为两部分: B的左子树和B的右子树，每个子树都是recurs
浏览 4提问于2011-08-31得票数 7
回答已采纳
我有一个名为recordInformation的LinkedList，它在每个索引中都包含一个对象。该对象由名字、姓氏、数字by和余额组成，用空格分隔。所以recordInformation看起来像[firstName lastName number balance]。每次我向recordInformation添加记录时，我都会根据姓氏对列表进行排序。我试图编写一个方法，但是当我在另一个方法中输出列表时，索引并没有改变。compareTo是检查字母顺序的正确方法吗？ if (list.size()==1
浏览 0提问于2013-03-26得票数 2
回答已采纳
2回答
遍历b树的最佳方法是什么，这样我就可以确认节点是否有序。我相信对于b树来说 (14)
以上是正确的b-树7)
浏览 2提问于2015-01-30得票数 0
2回答
B-树修订
、、、
如果我们正在寻找线的交叉点(只有水平线和垂直线)，并且我们有n条线，其中一半是垂直的，没有交叉点，那么我们的数据结构的每次插入、删除和搜索(假设它是一棵b树)
浏览 1提问于2010-04-20得票数 0
回答已采纳
1回答
我想评估一个二进制表达式树。这是我到目前为止收集的代码。在我评估树的时候，我正在销毁树的节点。但问题是，在递归过程中，它寻找它没有的数据，我想。它只是简单地保持返回0。void calc(bnode *&b) bnode *c; switch (b->data.ch) case '+':m=b->lchildbreak;
case '/':m=
浏览 3提问于2013-09-02得票数 0
4回答
有没有人知道应该使用PostgreSQL散列而不是B树的情况，因为在我看来，这些东西是一个陷阱。它们比B-树需要更多时间来创建或维护(至少是B-树的10倍)，它们也占用更多空间(对于我的table.columns之一，B-树占用240MB，而散列需要4 GB)，我似乎从我的谷歌搜索中了解到，它们选择的速度并不比B-树快；然而，散列可能是最近优化过的，或者谷歌错了。
浏览 8提问于2008-12-29得票数 29
回答已采纳
假设我们插入键{1,2，…最小度为2的空B-树。最终的B-树有多少个节点？
浏览 0提问于2017-04-24得票数 0
1回答
我正在实现我的B-Tree实现的双向迭代器。(完整代码：)class Node { bool leaf = true; std::vector<std::unique_ptr<Node>> child;};
我正确的正
浏览 1提问于2020-08-22得票数 0
云服务器
ICP备案
对象存储
云点播
智聆口语评测
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号