tree 相关问题

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

如何从先序遍历和中序遍历中找到层序遍历

二叉树的前序遍历为{8, 5, 9, 7, 1, 12, 4, 11, 3},中序遍历为{9, 5, 1, 7, 12, 8, 4, 3, 11}。 用它构造一棵二叉树并进行层序遍历...

回答 1 投票 0

一个数学函数可以获取特定类型 k 元的叶子数量?

我正在尝试找出一个函数 f(x) 来计算 k 叉树中的叶子数量。例如,假设我们创建了一棵以根 4 开始的树,有 3 个子节点,每个子节点为 -1、-2、-3

回答 5 投票 0

高效的数据结构,可存储大量具有相同前缀的文件路径并能够执行汇总

我正在处理大约 10-2000 万条记录的大量文件路径。对于大多数部分,这些文件路径具有相似的前缀,只有文件名不同,但这并不总是正确的......

回答 1 投票 0

我们可以检查一个*所谓的*有向二叉树是否包含 O(1) 空间中的循环吗?

这是来自 sicp,虽然有点不同: 练习3.18。 编写一个程序来检查列表并确定它是否包含循环,即尝试查找末尾的程序是否...

回答 1 投票 0

树(节点)数据结构的字符串表示,具有从左到右的路径

给定一个树状节点数据结构,每个节点都有一个属性children,其中包含从左到右的子节点,我希望创建此数据结构的字符串表示形式...

回答 1 投票 0

如何将导出的sklearn训练树应用到测试数据

从sklearn.tree导入DecisionTreeRegressor,export_text cols_X = ['f1', 'f2'] df_train = pd.DataFrame([[1, 3, 4], [2, 5, 1], [7, 8, 7]], columns=['f1', 'f2', '标签']) df_test = pd.DataFrame([...

回答 1 投票 0

带有选择项(复选框)的richfaces树

我正在尝试将复选框放在树节点中。我的代码如下。 我用过富脸。 在JSP页面中: <...

回答 1 投票 0

使用mermaid创建树图(具体是音节树和语法树)

我一直在寻找一种在记语音和语法笔记时快速动态创建树形图的方法。我一直在使用 Obsidian TikzJax 插件来执行此操作,但这非常耗时......

回答 1 投票 0

使用单独的 df 重命名 phylo 尖端标签

我希望使用第二个 df 重命名我的 phylo 树中的 1290 个提示标签。 我可以使用以下代码一次重命名一个标签: phylo$tip.label[phylo$tip.label=="

回答 3 投票 0

CMD树命令限制层数

如何限制Windows中tree命令经过的层数?我需要将结果输出到文本文件中进行工作,但因为默认情况下,树命令列出了每个

回答 8 投票 0

Android 中的图形二叉树

我对 Android 比较陌生,并且遇到了这个问题。 我需要创建一个带有图形二叉树的用户界面。树节点包含一些文本和一个小图像。我通过了 Android 开发者...

回答 4 投票 0

返回二叉树中节点的父节点

我正在编写一个代码来返回任何节点的父节点,但我遇到了困难。我不想使用任何预定义的 ADT。 //假设节点由 1...n 中的数字表示,其中 1=root 甚至 ...

回答 2 投票 0

树中每个节点有 k 个总和小于 n 且大于父节点总和的正整数的节点数

我正在研究这个挑战: 给定 n 和 k,想象一棵具有以下特征的有根树: 树中的每个节点都有 k 个正整数值,其总和小于或等于 n ...

回答 1 投票 0

二元运算符 ">" 的操作数类型错误?

我正在编写一个BST程序。我收到错误: “二元运算符 "> 的错误操作数类型 第一种类型:java.lang.Object 第二种类型:java.lang.Object” 这就是它给我呃...

回答 7 投票 0

2个叶子节点之间的最大路径和(GeeksForGeeks)

给定一棵二叉树,其中每个节点元素都包含一个数字。求从一个叶节点到另一个叶节点的最大可能总和。 示例1: 输入 : 3 ...

回答 3 投票 0

从 TREE 命令输出创建目录和文件

我使用了一个树命令递归地列出了大约一百个文件夹,其中包含大约 150 个文件。该树输出保存在文件中。 我如何通过 bash 解析这个文件并重新创建这些文件和

回答 2 投票 0

如果两棵树结构相等,BFS 和树数据结构是否足以进行比较?

我正在解决一个问题,我需要比较多个谱系(家谱)以检查它们在结构上是否相同。每个谱系都从单个根(祖先)开始并向下延伸......

回答 1 投票 0

如何估计给定树结构中的节点数量?

我正在解决一个算法问题,我必须估计在没有重复案例的情况下完整的搜索算法将调用多少次递归。 我发现它类似于树数据结构...

回答 1 投票 0

使用JgraphT获取树中节点的级别

我正在使用jGraphT数据结构,我希望能够创建一个按树中级别分组的对象列表的ArrayList。 这是我们的图表 Graph 服务Grap...

回答 2 投票 0

在对象树 Typescript 中递归实例化对象

我从 Java 服务器收到一个对象,其中包含文件列表和组列表。对应的Typescript对象是: 导出类组{ 文件:文件[]; 组:组[]; 常量...

回答 1 投票 0

最新问题
© www.soinside.com 2019 - 2024. All rights reserved.