tree 相关问题

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

872。叶相似树

[问题链接][1] [1]:https://leetcode.com/problems/leaf-similar-trees/description/?envType=study-plan-v2&envId=leetcode-75 问题: 考虑二叉树的所有叶子,从左到右

回答 1 投票 0

如何迭代生成目录树,用Python实现?

我已经实现了使用递归生成目录树: 导入操作系统 进口再 导入哈希库 管道=“│” 肘部=“└──” T恤=“├──” PIPE_PREFIX = "│ &

回答 1 投票 0

如何返回二叉树中任意节点的父节点?

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

回答 2 投票 0

在 LibreOffice 中使用宏生成 Id

我有一个具有以下结构的 CSV: ID290;ID11;..\Phase2-fusionner_dossiers\Dossiers\TA30\Dossier n° 1300254\T30_1300254_69402_accuse 接收 courrier.pdf;..\Phase2-fusionner_dossiers\

回答 1 投票 0

R中如何遍历hclust内部节点

考虑我们有这样一个用于聚类的数据框。 # df 输出(df) 结构(c(1L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 1L, 0L, 0L, 0L, 0L, 0L, 0L, 1L, 1L, 1L, 1L, 0L, 0L, 0L, 0L, 0L, 1L, 1L, 1L...

回答 1 投票 0

在保存点有限的多分支游戏中最小化完成所有结局的时间的算法

在多分支游戏中,有 𝑛 种可能的结局。您可以将其视为具有 𝑛 叶节点的有向树,其中每条边的权重为 1。而不是玩整个游戏来重新...

回答 1 投票 0

为不存在的文件夹结构生成文本树

我想生成一个不存在的文件系统/文件夹结构的漂亮文本渲染。想象一下我想提出一个文件系统布局,我想用一种简单的方式表达这一点......

回答 2 投票 0

我需要帮助使用 jsSyntaxTree 绘制解析树

我有这段代码需要绘制解析树: for(id=num;id<=num;id=id+1){ id=id/num; if(id==num){ id=id*num; } else{ id=id+num; } } I saw in other post

回答 1 投票 0

删除 AVL 树中的单个节点是否需要两次双旋转?

我一直在研究AVL树及其平衡机制,特别是如何使用旋转来在插入或删除后保持平衡。我知道单次或双次旋转可能...

回答 1 投票 0

如何在 C 中不使用递归求二叉树的高度?

能不能不用递归就用C语言得到二叉树最大深度的逻辑。

回答 2 投票 0

在javascript中将数组转换为树数组

我有一个对象的 Tree 数组,我想将其转换以将其使用到我的 primeReact 组件中 这是我的输入数据: [ { 名称:“我的名字”, 米德:“1”, 孩子们: [], 类型:“类型...

回答 2 投票 0

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

二叉树的前序遍历为{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

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