tree 相关问题

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

用于检查树是否为二叉树(不是特指二叉搜索树)的函数存在错误

我正在研究一个涉及以字典表示的二叉树的大学项目。我已经实现了函数来检查这些树是否完整、完整和二叉树,但是我的二叉树验证...

回答 1 投票 0

优化数据表的树遍历

我有一棵树,其中包含多个节点之间的链接。我还有一个包含 100 万行的数据框。树节点和数据框列之间存在映射,如下所示: 将networkx导入为nx

回答 1 投票 0

使用 python bigtree 将多个数据帧登录到一个节点

我想使用 bigtree 按以下方式将我的 Polars/Pandas 数据框转换为树。 我的数据看起来像这样: id、父级、val1、val2 1, 0, ..., ... 1, 0, ..., ... 1, 0...

回答 1 投票 0

将树结构转换/转换为不同类型

如果我有课: 节点A类 { 公共字符串名称{get;set;} 公共列表 子项 {get;set;} // 等等其他一些属性 } 和其他一些类: 节点B类 { ...

回答 4 投票 0

以下函数的目的是什么-树结构

我进行了测试,我需要找出下一个代码的目的是什么: typedef struct _node* Nodeptr; typedef 结构_节点 { 整数数据; Nodeptr 左; Nodeptr 右; } 节点; int F(点头...

回答 1 投票 0

从点分隔的分层数字构建树

我有一个字符串列表,按升序表示分层数字,最大深度为 2 级。每个数字都由点 (.) 分隔,第一段代表根,...

回答 2 投票 0

按层次分组

我有一个字符串列表,按升序表示分层数字,最大深度为 2 级。每个数字都由点 (.) 分隔,第一段代表根,...

回答 2 投票 0

是否只有一种方法可以在具有给定数字序列的纸张上创建回铃音?

假设我有不同的随机数序列<1, 30>。即 20, 23, 27, 15, 14, 13, 2。在纸上绘制红黑树只有一种方法吗? (即考试期间)。我的意思是我选择

回答 1 投票 0

后缀树 VS Tries - 用简单的英语来说,有什么区别?

我已经看了这个问题,但我仍然没有看到后缀树和 Trie 之间的区别。 两者都具有给定字符串的所有子字符串,那么它们与一个 ano 有何不同...

回答 2 投票 0

找到两个以上节点的最低共同祖先

找到两个节点的最低公共祖先是: MATCH (c {id: id1})<-[*]-(x)-[*]->(d {id: id2}) RETURN x 给定一个可怕的 id 列表,我们如何扩展它来找到最低的共同祖先......

回答 1 投票 0

如何将路径列表可视化为树?

我想在命令行中以树的形式查看文本文件中的路径列表。 我知道 gnu/linux 中的树实用程序,但它似乎默认列出文件系统中的文件。有没有办法...

回答 2 投票 0

平衡二叉树与平衡二叉搜索树

对于每个操作,平衡二叉搜索树会比平衡二叉树更快地完成任务吗? 寻找树中最小的项目。 我认为平衡 BST...

回答 2 投票 0

沿着每个级别的最大节点值在树中查找路径的算法

我正在寻找一种算法,可以沿着每个级别的最大节点值在树中找到一条路径。下图说明了该问题: 如果一个级别上的所有节点都有唯一的值...

回答 2 投票 0

在Python ElementTree中,如何获取树中元素的所有祖先的列表?

我需要“get_ancestors_recursively”函数。 样本运行可以是 >>> 转储(tr) >>>

回答 4 投票 0

Java 数据结构的层次结构为“年”>“月”>“日”>“字符串”?

我需要表示以下数据(用Java): 2012年(年) 01(月) 01(日) 你好我是一根绳子 02 ... 02 03 04 …… 我正在考虑使用 TreeMap,但不知道如何使用。有什么想法吗?

回答 6 投票 0

使用什么数据结构?

我需要表示以下数据(用Java): 2012年(年) 01(月) 01(日) 你好我是一根绳子 02 ... 02 03 04 …… 我正在考虑使用 TreeMap,但不知道如何使用。有什么想法吗?

回答 5 投票 0

如何高效计算两棵有“洞”的树的交集?

在使用编译器时,我偶然发现了试图有效合并两个包含“洞”的树的问题。这些树代表类型,其中叶子是简单类型(例如...

回答 1 投票 0

树中三个最远节点中的两个必须位于直径上

我正在寻找一组三个节点(a、b、c),以最大化 a、b 和 c 之间路径上的唯一边数 - {P(a,b) U (P( b,c) U P(a,c)} 其中 P(x,y) 是...之间的路径(边)

回答 1 投票 0

使用 SQLite 递归公用表表达式来遍历具有嵌入树的树

我有一个代表元素树的表格。可以将一棵树嵌入到一棵树中。 创建表元素( 元素名称文本主键, 父文本可为空, 嵌入式树T...

回答 1 投票 0

高维区间树

我遇到一个问题,高维区间树可能会有所帮助。我可以理解一维区间树是如何工作的。但我看不出在更高的维度应该如何实现。 国际米兰...

回答 1 投票 0

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