tree 相关问题

树是一种广泛使用的数据结构,它模拟具有一组链接节点的分层树状结构。

创建文件夹/文件结构

我正在考虑将工作目录(即递归/嵌套文件夹/文件)存储到mysql数据库中。 我们的想法是有一个“项目”表,以及一个包含所有文件夹/文件的表......

回答 1 投票 0

为什么B+树在随机搜索中比B树效率更低?

我想知道为什么 B+ 树在随机搜索中比 B 树效率更低(我在一本没有解释原因的理论书中读到了这一点),考虑到唯一的区别 - 据我所知 -

回答 1 投票 0

为什么 B+ 树在随机搜索中比 B 树效率更低?

我想知道为什么在随机搜索中 B+ 树可能比 B 树更低效(我在一本理论书中读到了这一点,但没有解释为什么)考虑到唯一的区别至少我知道

回答 1 投票 0

加权树查询的最小路径

给定一棵有 n 个顶点的加权树。有 q 个查询,对于每个查询,您都会获得整数 (u,k)。找到顶点 v 的数量,使得从 u 到 v 的路线上的最小边相等...

回答 1 投票 0

只是想知道是否可以使用此代码编译和运行测试用例,当我尝试将其提交给其他测试用例时,此代码会失败

类解决方案 { 私人的: void helper(节点*根,向量& ans){ if(root == nullptr){ 返回; } 助手(根->左,ans); ans.push_...

回答 1 投票 0

如何在任意树中与多个父节点共享一个节点?

我正在尝试使用Python的anytree库构建一个树结构。但是,我面临着在多个父级之间共享节点(特别是节点 984)的问题。这是我的代码: 来自任意树

回答 1 投票 0

ProcessPoolExecutor 和 ThreadPoolExecutor 的效率对比

列表的高效求和涉及在保持顺序的同时并行化加法过程。 目标是创建一个类似于树的层次结构,其中相邻节点是

回答 2 投票 0

在javascript中将树从db格式转换为json格式

我正在尝试将我的数据从这种格式转换为客户端: 让 testLoad= [{"id":7,"name":"科威特","parentId":2}, {"id":4,"name":"伊拉克","parentId":2}, ...

回答 4 投票 0

如何从路径列表构建目录树?

我需要从 URL 制作树结构,例如站点地图。我将 URL 作为 Vec 并想要这些 URL 从根到端点的嵌套层次结构。 输入示例: “https://exapml...

回答 1 投票 0

在有向二分图中生成不相交的树

假设我们有一个有向二分图 G,有两个分区 A 和 B。假设所有边都从 A 开始并以 B 结束。假设每个顶点至少有一条相邻边。我想...

回答 1 投票 0

如何将 R 中的 data.tree 树截断到特定级别

我正在使用 data.tree 包在 R 中处理树结构。我想将树截断到特定级别,仅保留达到该级别的节点并删除所有更深的级别。为了考试...

回答 1 投票 0

B+树相对于BST的优势?

我正在数据库课程中学习 B+ 树,我想知道 B+ 树相对于二叉搜索树有哪些具体优势? 看起来他们都有 O(logN) 平均计算...

回答 2 投票 0

如何实现由游戏奥赛罗(黑白棋)中可能的动作组成的树[关闭]

我正在尝试为黑白棋游戏制作一棵可能的走法树,稍后我将在其中使用极小极大算法。游戏以玩家 vs AI 模式进行,玩家的 b 上有“1”...

回答 1 投票 0

有没有固定内存占用的树遍历算法?

我有树的第一个节点。像这样的东西: 类树节点{ int 唯一值; 列出孩子; } 我想找到最有效的内存方式来打印所有节点...

回答 3 投票 0

C# 通用,具有 notnull 和 nullable 字段

我需要为整个项目中的常规树提供一个类。有时树与字符串键一起使用,有时与 Guid 键一起使用。 该类不应具有 null Id 和可为 null 的 ParentId。 如果我使用

回答 1 投票 0

XML树结构,修改

我在 SQL Server 中有一个表示层次结构数据的 XML 结构,我需要根据每个项目在层次结构中的位置来更新每个项目的 ItemNumber。这是我到目前为止所拥有的: 声明@

回答 1 投票 0

使用 impl 特征返回递归迭代器时评估需求的溢出

我正在尝试在 Rust 中的树结构上进行深度优先迭代。我认为我对此有一个非常好的简洁的解决方案,但我无法编译它。从概念上讲,它非常简单:迭代...

回答 1 投票 0

从平面数组构建树结构

我有一个对象数组。每个都包含一个“lv”属性,它是一个 >= 0 的整数。 [ {lv: 0, 名字: "A"}, {lv:1,名称:“B”}, {lv:1,名称:“C”}, ...

回答 1 投票 0

使用 Trees 时 Rc<RefCell> 出现问题

我想使用 Rust 解决 Children Sum Property Problem(制作树,使得 left + right = 节点)。然而我总是遇到借用检查器。 这个问题是 DSA 课程的一部分,我...

回答 1 投票 0

为 AVL 容器设计一个恒定时间的 begin() 中序迭代器函数

美好的一天, 如果想要设计一个基于 (AVL) 树的符合标准的容器,其迭代器函数必须是恒定时间的。正如该讨论中所指出的,在搜索树中进行查找十...

回答 1 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.