multiway-tree

multiway-tree

文章 0 浏览 4

具有给定键的节点数最少的 2,4 树

假设我们有一组键 K = {1, 2, 3, 4, 5, 6,..., 15},我们需要构建一个二四​​树,这样: CASE1 :树的节点数最少。 CASE2:树的节点数达到最大。 我…

情话已封尘 2025-01-15 16:57:36 2 0

如何表示用于 DFS/BFS 的数据

我被分配了一个问题,需要使用各种搜索技术来解决。该问题与 Escape From Zurg 问题或Bridge 和 Torch 问题。我的问题是我不知道如何将数据表示为树。…

罪#恶を代价 2025-01-01 03:21:50 3 0

分裂 b+ 中的节点树

我试图弄清楚当节点溢出时到底会发生什么。 信息: 在我的 b+ 树中,每个块有 4 个指针和 3 个数据部分。 问题: 我明白,当出现溢出时,我们会分成 2…

静若繁花 2024-11-15 02:44:49 7 0

m-way树的实际运用

我又开始学习数据结构了。我发现它的实际用途很少。其中之一是关于磁盘上的文件系统。有人能给我更多实际用途的例子吗 m 路树。…

×眷恋的温暖 2024-10-15 21:50:15 6 0

树遍历算法

更新: 我找到了更多我想要实现的示例: 管理层次结构MySQL 中的数据。我想在 JavaScript 中做到这一点,因为我正在构建一个应用程序,它接受分层结构…

夜血缘 2024-10-14 14:43:37 6 0

如何加载/保存 C++类实例(使用 STL 容器)到磁盘

我有一个 C++ 类,表示一个非常大的分层组织的数据树(~Gb,基本上与我在内存中可以容纳的一样大)。它使用 STL 列表来存储每个节点的信息以及其他节…

游魂 2024-08-29 23:01:10 12 0

C++ 中的排名树

我们需要具有搜索和排名功能的 ADT。 也就是说,除了STL Map的接口之外,还需要一个函数'int get_rank(key)'。 这种功能的标准实现需要支持和更新自平…

最终幸福 2024-08-22 14:13:39 13 0

求多路树的高度

如何求多路树的高度? 如果我想找到二叉树的高度,我可以这样做: int height(node *root) { if (root == NULL) return 0; else return max(height(ro…

无力看清 2024-07-25 16:05:00 16 0

您将使用多路搜索树构建什么。

我目前正在自学各种数据结构,并对各种类型的树感到有点沮丧。 我可以理解将某些内容组织成二叉搜索树的目的,但没有看到多路搜索树的任何实际应用。 …

初心未许 2024-07-09 08:22:33 12 0
更多

推荐作者

tomoekana

文章 0 评论 0

眼角的笑意。

文章 0 评论 0

在风中等你

文章 0 评论 0

是你

文章 0 评论 0

syong71

文章 0 评论 0

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