tree 相关问题

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

在二叉树中查找表兄弟

给定具有唯一值的二叉树的根以及树中两个不同节点 x 和 y 的值,如果与树中值 x 和 y 对应的节点是表兄弟,则返回 true,否则

回答 1 投票 0

如何将Newick树格式转换为树状层次对象?

我想在 Python 中将 Newick 文件转换为分层对象(类似于本文中发布的内容)。 我的输入是一个像这样的 Newick 文件: (A:0.1,B:0.2,(C:0.3,D:0.4)E:0.5)F:0.9

回答 4 投票 0

RRT 和 RRT 的时间和空间复杂度*

RRT 和 RRT* 的时间和空间复杂度是多少?与基于图的增量启发式算法相比,基于增量采样的算法表现如何

回答 2 投票 0

Python Tensorflow 和 Keras 错误 |属性错误:模块“树”没有属性“展平”

所以我最近想在一段时间后再次尝试Tensorflow和Keras。我过去曾尝试过,但在我分心并尝试其他事情之前,我只触及了表面。现在,...

回答 1 投票 0

DSA 后做什么

因为我现在是第一年,我已经完成了我的第一学期,并且还完成了大量的 DSA 直到tress,但没有完成动态编程和图形,所以我应该在之后学习 Web 开发吗? 我这...

回答 1 投票 0

在 mongodb 的树状结构中更新具有给定字段的元素

例如,当我有一个类似于单个集合条目中的注释结构时: “评论”: [ { “id”:0, “评论”: [] }, ...

回答 1 投票 0

如何使用二叉索引树来计算数组中的反向对?

我目前正在尝试解决 LeetCode 上的反向对问题,其中我需要计算数组 nums 中反向对 (i, j) 的数量,使得 0 <= i < j < nums.length and nu...

回答 1 投票 0

在 mongodb 的树状结构中更新具有给定 id 的元素

例如,当我有一个类似于单个集合条目中的注释结构时: “评论”: [ { “id”:0, “评论”: [] }, ...

回答 1 投票 0

递归树函数遍历

我有一棵代表Excel函数的树,其中节点包含名称:函数名称(例如SUM);类型:函数类型(函数或数字);参数:函数_参数。整个专业...

回答 1 投票 0

深度复制表达式树(包括其父层次结构)的函数?

我想深度复制表达式树。我知道传统的做法在大多数情况下都有效。这是表达式树的基本版本: 公共类表达式{ 公开

回答 1 投票 0

如何获取networkx树中每个节点的子节点的边权重之和

在下面的示例中,如何获取从ROOT开始的所有子边的总和。 将networkx导入为nx 将 matplotlib.pyplot 导入为 plt G = nx.有向图() G.add_node("ROOT") 对于我在范围内...

回答 1 投票 0

二叉树分段故障(核心转储)

结构树{ 字符串[30]; int hmanyt; 结构树*左; 结构树*右; }; typedef 结构树 * drzewo; void printftree(drzewo* korzen) { if((*korzen)->左!= NU...

回答 1 投票 0

如何防止点击子节点时覆盖TreeSelect复选框自动折叠

在primeNg的网站文档中https://primeng.org/treeselect#checkbox 首先,我单击“文档”复选框 ->“主页”复选框 当我单击文档 -> 主页时 其次,我单击发票复选框 资源...

回答 1 投票 0

关于二叉树属性的一些困惑关于外部节点数 = 内部节点数 + 1

每个人都会同意,如下所示,这是一棵有效的二叉树。 *(右) \ \ * (C) 上面标记为 R 的二叉树节点是根节点,标记为 C 的节点是子节点。 这不是F...

回答 1 投票 0

二叉搜索树 - 插入问题

*这是我写的代码 * #包括 #包括 #包括 typedef 结构节点 { 整数数据; 结构节点* rchild; 结构节点* lchild; }点头...

回答 1 投票 0

Mui v5 - TreeView - 在父级折叠时,折叠所有后代

当我折叠 TreeItem 时,我希望它的所有后代 TreeItem(它的子项、它们的子项等)也展开以折叠。我怎样才能做到这一点?视觉流程: 1.初始状态: 树项目...

回答 1 投票 0

C# 中基于符号数量从符号列表创建树

我试图弄清楚如何从具有不同数量的符号列表创建一棵树。例如,假设我有以下具有指定数量的符号: 象征 阿里...

回答 1 投票 0

AVL 树上的二叉搜索树

据我所知,AVL 树和二叉搜索树的时间复杂度在平均情况下是相同的,在最坏的情况下,AVL 击败了 BST。这给了我一个暗示,AVL 总是

回答 5 投票 0

并查找算法中,是否/如何调整路径压缩中节点的排名

路径压缩涉及将根分配为路径上每个节点的新父节点 - 这可能会降低根的等级,并可能降低路径上所有节点的等级。有办法处理吗

回答 2 投票 0

如何恢复根节点

使用symfony2和doctrine2以及条令树扩展,我最近更新了一个实体,使其成为条令嵌套集树。 学说模式更新强制添加了带有 null 的正确列...

回答 2 投票 0

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