b-tree

b-tree

文章 2 浏览 102

如何实现2-3-4树?

删除了旧问题并写了一个更好的问题。所以我不知道该怎么做,所以我想我应该使用链表,但似乎会有限制。我注意到一些与树相关的包,例如 这些。 这似乎…

ゞ记忆︶ㄣ 2024-12-17 08:04:29 0 0

B 树的运行时间上限

在计算机编程艺术中,第 485 页的底部 假设有一棵 m 阶 B 树,有 N 个键,因此 N+1 个叶子出现在 l 层。 第 1,2,3...层的节点数至少为 2,2[m/2],2[m/2…

相对绾红妆 2024-12-12 19:15:58 1 0

查找算法的含义是什么?

我对“avl 树查找算法”这个术语有点困惑。当我在谷歌中搜索这个时,我看到很多与 b 树而不是 avl 树相关的网站。 那么,b树算法等于avl树的查找算法…

晨与橙与城 2024-12-12 09:10:33 0 0

使用Btree来存储字典数据?

我在使用 btree 在字典中存储 100.000 个单词的数据时遇到问题(一个单词包括头和定义),我不知道如何使用哈希函数将 100.000 个单词哈希为 100.000 …

如歌彻婉言 2024-12-12 07:19:54 0 0

C++迭代器中的后递增运算符重载(使用 -Wall -Werror 编译)

我目前正在为 b 树创建自己的迭代器,并且我一直致力于如何在编译器不抱怨的情况下实现后递增运算符。 错误消息如下,并且是预期的(因为我正在按照错…

清风疏影 2024-12-11 13:03:34 3 0

C++ 中意外的指针行为

我在 C++ 中遇到了问题,如果有人能够与我分享他们的专业知识,那就太好了! 我得到的输出是: 1: 2: END: C 1:C 2:E END: E 我期望的输出是: 1: 2: …

初熏 2024-12-10 14:17:17 2 0

C++ b 树的自定义迭代器中的运算符 * 错误

当我尝试在自定义迭代器中使用运算符 *() 返回值时,出现以下错误。 error: invalid initialization of non-const reference of type 'char&' from a …

傾旎 2024-12-10 14:07:45 2 0

错误消息 C++

我在尝试编译代码时收到此错误消息: btree.h:23: error: Expected unqualified-id before 'template' 它来自这一行: template ; std::ostream& oper…

摇划花蜜的午后 2024-12-10 13:00:44 0 0

B+树分裂错误

我想先说一下我要讲的这个作业。我们应该做一棵B+树。我已经完成了大部分工作,但是当我有节点分裂时我遇到了问题。特别是当节点是非叶节点(不包括根…

很酷不放纵 2024-12-10 12:55:06 0 0

BTree-预定大小?

我在维基百科上读到了这个: 在 B 树中,内部(非叶)节点可以具有可变数量的 某个预定义范围内的子节点。当插入数据或 从节点中删除后,其子节点的数…

美胚控场 2024-12-10 01:12:56 0 0

B 树上的最小/最大记录数?

我正在寻找最好的& B+Tree 的最坏情况 (http://en.wikipedia.org/wiki/ B-tree#Best_case_and_worst_case_heights),但我不知道如何根据我所掌握的信…

无声情话 2024-12-06 15:38:08 1 0

B 树与哈希表

在MySQL中,索引类型是b树,访问b树中的元素的时间为对数摊销时间O(log(n))。 另一方面,访问哈希表中的元素的时间复杂度为O(1)。 为什么不使用哈希表…

一花一树开 2024-12-03 03:12:53 3 0

B 树/B+树和重复键

我正在研究为我的应用程序组合自定义存储方案的可能性。我认为,重新发明轮子的努力是值得的,因为性能和存储效率都是主要目标,并且其上的数据和操作…

讽刺将军 2024-11-27 12:49:19 1 0

印刷 B+ C语言中的树

我已经在 C 中实现了 B+ 树,并希望以树形式打印其键。我遵循以下算法来打印它,但出现了一些分段错误。 从root开始,首先排队。然后出队,直到队列变…

断念 2024-11-27 02:32:19 1 0

使用 B 树索引器进行磁盘访问

iv'e 实现了一个 B+tree ,我的叶节点指向行(记录)位置的开头 在 CSV 文件中, 我的问题是: 我的树被设计为除了树顺序值,即(每个树节点中的指针…

别闹i 2024-11-19 00:23:35 3 0
更多

推荐作者

书间行客

文章 0 评论 0

神妖

文章 0 评论 0

undefined

文章 0 评论 0

38169838

文章 0 评论 0

彡翼

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文