tree 相关问题

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

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

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

回答 2 投票 0

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

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

回答 1 投票 0

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

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

回答 1 投票 0

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

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

回答 2 投票 0

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

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

回答 1 投票 0

当我唯一的函数是 getChildren() 时,如何进行树的后序遍历?

我正在尝试以特定的后序遍历顺序收集所有节点。但是,当我唯一的函数是 getChildren() 而不是左孩子或右孩子时,我不太确定如何执行此操作。这里是...

回答 1 投票 0

红黑树|这棵树平衡吗?

我最近开始研究红黑树的结构,正在努力确定它是否平衡。并解释为什么它仍然是平衡的,反之亦然。 ...

回答 1 投票 0

BinTree 到 BinTree 的括号表示

我正在编写一个程序,它接受二叉树的字符串表示形式并从中创建一棵树。 该代码对我来说完全有意义,但它仍然无法完成它应该做的事情。 这是一些c...

回答 3 投票 0

P-tree onNodeUnselect 应该重新选择节点,避免默认行为 primeng

我在我的应用程序中使用 Prime ng 树进行树渲染。 用例:简单地说,当再次选择节点(onNodeUnselect)时,我希望该节点仍被视为已选择。所以,我可以打电话给我...

回答 1 投票 0

给定父节点数组,打印出树的前序遍历

给定一个未排序的节点数组,其中节点定义为: 节点{ 整数ID; intparent_id; 字符串标签; } 每个节点都有自己唯一的 id。 Parent_id 标识其在树中的父级。

回答 1 投票 0

在 TypeScript 中输入分支/叶子结构

在 TypeScript 中我有: 类型叶=字符串[]; 类型分支 = { [id: 字符串]: 分支 |叶子 }; 让一些分支:分支; 让 leafOrBranch:Branch|Leaf = someBranch.someSubBranch.someSubSubBranch.

回答 1 投票 0

导入错误:无法从“cgi”导入名称“escape”

当我尝试在 pycharm 中使用以下代码时,收到错误消息“ImportError:无法从 'cgi' 导入名称 'escape'”: 导入nltk 解析器 = nltk.ChartParser(语法,trace=0) 对于

回答 4 投票 0

如何在数据库中存储树形结构?

我想在mysql数据库中保存和恢复树形结构? 我尝试通过添加“parent_id”字段来引用父行的 id 来保存它。 父级,但它可以互相引用...

回答 1 投票 0

pandas 数据框上的数据转换以根据共享值连接相关行

我有一个公司数据表,将子公司与母公司链接起来,如屏幕截图左侧的表所示。我需要将数据转换到右侧的表格中...

回答 1 投票 0

RBTree 删除:如果兄弟节点为零(sentinel)怎么办

我正在用c实现红黑树。 我指的是 CLRS 中的伪代码。 伪代码: 我想知道为什么当兄弟为 nil(Null) 时,删除修复中没有错误处理。 目前,有...

回答 1 投票 0

PHP 树形分页

我有一个包含子类别的类别表 表结构为: ID、类别名称、父类别 1、A、0 2、乙、0 3、C、0 4、A1、1 5、A2、1 6、A12、4 等等.. 我能够显示这个...

回答 2 投票 0

深度优先非递归树遍历器的产量深度?

我正在尝试找到一种非递归的“强大/多功能”树步行者算法,最终不仅产生节点,而且产生节点的深度、其父级和兄弟级索引,并且能够...

回答 1 投票 0

如何整理我的 Java 代码,因为它有太多循环 [已关闭]

我有一个 Node 类,用于表示树结构。在此类中,我定义了一个打印方法,该方法应产生以下输出: 数据 --a (1024) --b (256) ----巴 (100) ------咩(500)...

回答 2 投票 0

TypeScript 中异步/等待递归树遍历

我有简单的树结构如下: 班级组{ id:对象ID; 名称:字符串; 子组:[ObjectId] } 例如,A组有两个子组B、C组,C组有三个子G...

回答 2 投票 0

从 R 中的集合列表中快速检索任意集合的所有子集

有没有一种方法可以在R中快速检索列表中集合的所有严格子集(例如,二进制编码为矩阵的子集,其中每行代表一个子集)?我认为一棵树就足够了,但是...

回答 1 投票 0

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