我正在用c语言实现B-树。为了实现b-树，我遵循一个特定的伪代码。在这个伪代码之后，我遇到了一些我不知道如何实现的Disk ()和Disk()操作。这样做的目的是保存次要内存中的所有节点，不包括B树的根，每次我必须读取节点时，我在次要内存中执行磁盘读()操作，每次我想写入它以修改它的值时，我都在次要内存中执行磁盘写入()操作。有人能帮我用c语言实现这两个过程吗？
我插入搜索操作的伪码，并创建一个空的b-树</
浏览 5提问于2022-02-04得票数 0
回答已采纳
1回答
我想评估一个二进制表达式树。这是我到目前为止收集的代码。在我评估树的时候，我正在销毁树的节点。但问题是，在递归过程中，它寻找它没有的数据，我想。它只是简单地保持返回0。void calc(bnode *&b) bnode *c; switch (b->data.ch) case '+':m=b->lchild'%':m=b->lchil
浏览 3提问于2013-09-02得票数 0
5回答
C# (.NET或Mono)基类库中的哪个类直接实现B-树，或者可以快速重写/继承以实现B-树？我看到了类，但似乎找不到来自Tree家族的任何类。必须有一个基类可以被重写以生成特定的树实现(如B树或红黑树或二叉树等，通过指定树不变条件)。让程序员重新发明基本数据结构(树在CompSci中是非常基本的)，特别是在面向对象的语言中是没有意义的；所以我很确定我只是没有正确地搜索
浏览 10提问于2014-01-03得票数 15
回答已采纳
问题是我们应该建议对B-树进行增强；一个函数顺序(K)-其中k是B-树中的一个键，它将在O(log )中显示密钥在B-树中所有键的排序顺序中的位置。我们还需要证明，“增强”并不影响B-树的规则抽象函数的复杂性。我们可以使用O(n)额外的空间，其中n是B-树中键的数目。进一步说明:例如，一个B-树，它有键A，B，C，D，E，F，G，H，I，J，K，L，M，N。
浏览 4提问于2012-09-10得票数 3
回答已采纳
我被要求做下一件事：任何内顶点(不是叶子)都必须是a或b类型，而叶没有值。对于树中的每一条路径，都必须出现在b值之前:路径示例：
'a->'a->'a-'b (合法)‘a->’b-‘b-> 'a->'a->'a -’b->‘b(合法) 'a->'b-</
浏览 4提问于2010-12-21得票数 4
回答已采纳
2回答
现在，我想恢复到c (也就是说，取消在d中所做的所有更改)，并进行额外的更改并形成e。这棵树看起来应该像a -> b-> c -> d -> e(HEAD)。注意:我不能丢失d的历史记录。假设我有a->b->c(HEAD)，这里c是主要的或主要的提交。我试着用脚本实现自动化。初始步骤：--我从git checkout <SHA1 of c>开始，树看起来像：a->b-</e
浏览 2提问于2017-10-18得票数 0
2回答
Prim和Kruskal的算法都产生最小生成树。根据cut属性，对于这些算法，树的总成本将是相同的，但这两种算法可能会以相同的总成本给出不同的MST，因为我们在面对多个选择时按字母顺序选择它。例如，我们比较max(source，dest)，对于边A->B和B->C，我们比较来自A->B的A和来自B->C的B。
谢谢
浏览 1提问于2012-11-10得票数 4
1回答
给定Neo4j REST服务器中的多棵树，我将尝试返回一棵给定根顶点的树。RETURN nodes(p) AS Vertices, rels(p) AS Edges";a->ba->b->c->d
等等。相反，
浏览 2提问于2015-06-19得票数 2
回答已采纳
1回答
我想从这个图中知道Prim算法的顶点顺序：
我的答案是{a,c,b,e,f,g,d}，但也有人说是{a,c,b,e,d,f,g}或{a,c,d,e,b,f,g}。
哪个答案是正确的？
浏览 2提问于2016-12-16得票数 1
1回答
我有一个支行，负责：在某一点上，我从commit c中签出了一个名为fix的分支所以总体情况是这样的： \\->f->g我怎样才能
浏览 2提问于2014-02-27得票数 0
回答已采纳
2回答
一个或多个表
、、、
比方说A，B和C。它们都具有相同的结构，ID (integer)，value (float)，experiment_id (integer) (与实验表的关系)。解决方案应该是快速的，因为对于每种测量类型，有一天可能会有数亿甚至10亿
浏览 0提问于2013-10-17得票数 1
回答已采纳
2回答
B-树修订
、、、
如果我们正在寻找线的交叉点(只有水平线和垂直线)，并且我们有n条线，其中一半是垂直的，没有交叉点，那么我们的数据结构的每次插入、删除和搜索(假设它是一棵b树)
浏览 1提问于2010-04-20得票数 0
回答已采纳
1回答
例如，A->B->C->D是一棵树，而我想要一棵从A(起点)开始的树，输出应该是B->C而不是像A->CMATCH (fromNode:Part{partNumber
浏览 0提问于2020-10-21得票数 1
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
云服务器
ICP备案
对象存储
云点播
实时音视频
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号