tree 相关问题

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

java中的家谱

我需要创建一个java程序,可以用java创建家谱。该程序读取以下格式的输入文件: A是B的父亲 B是C的父亲 A是D的父亲 : : 我需要做的是...

回答 1 投票 0

如何初始化模板类的哨兵节点的值?

树容器中的给定节点: #包括 模板 类树{ 结构节点{ Node(T val) : left(new Node()), right(new Node()), val(val) { /* 值节点...

回答 1 投票 0

Java 树表示路径列表中的文件系统(文件/目录)

我有一个这样的路径列表 /mnt/sdcard/folder1/a/b/file1 /mnt/sdcard/文件夹1/a/b/文件2 /mnt/sdcard/folder1/a/b/file3 /mnt/sdcard/folder1/a/b/file4 /mnt/sdcard/folder1/a/b/file5 /mnt/sdcard/fo...

回答 5 投票 0

数组树上的JS过滤器

我想过滤我的数组树并仅显示基于标签的已找到节点 这是我的代码的输出: 在此输入图像描述 我添加了输入搜索,当我输入时我更新...

回答 1 投票 0

根据父/子/兄弟关系从树中修剪/检索节点

我有一个树结构,具有唯一标识的节点、根和一堆分支。 任何节点可以发芽的分支数量或分支的深度没有限制。 我想要什么...

回答 2 投票 0

树的前序和后序列表如何支持高效的祖先查询?

我正在阅读 Tim A. Wagner 撰写的题为“增量软件开发环境的实用算法”的论文。在第三章中,他讨论了代表......的树数据结构

回答 1 投票 0

Check是Python中的一棵树是二叉搜索树

我想编写一个函数来显示给定的树是否是 BinarySearch 。 这是我到目前为止所写的: 类节点: def _isBinary(自身): L=[] 如果 self.left 是 ...

回答 6 投票 0

在页面上将 JSON 数据显示为可展开/可折叠列表

我需要在可展开/可折叠列表等页面上显示 JSON 数据方面的帮助。 以下是我使用 Python 从 XML 转换而来的有效 JSON: JSON数据 为了显示它,我使用这个: ...

回答 4 投票 0

在Python中创建平衡的BST

我正在尝试实现一个完整的BST树,目前我只创建了一个平衡树。这个想法是将平衡树中的所有叶子移动到左子树的左侧以创建一个完整的...

回答 1 投票 0

平衡二叉搜索树和二叉搜索树有什么区别?

抱歉,如果这是一个非常基本的问题,但我对树相当陌生,因此,这个疑问这些天困扰着我。 二叉搜索树和平衡二叉搜索树有什么区别...

回答 3 投票 0

A*算法搜索

我有一棵像下面这样的树。边缘上的数字是成本 (g),节点中的数字是启发式函数 (h) 与目标的估计距离。目标以灰色阴影显示。 ...

回答 3 投票 0

从“树路径”列表中构建森林

从“树路径”列表开始,例如: [[“a”、“b”、“c”]、[“a”、“b”、“e”]、[“f”、“g”]] 我会...

回答 1 投票 0

创建对象的依赖树

我正在开发一个项目,我需要识别对象之间的依赖关系并按顺序解析这些对象。 输入 obj1 >> obj3(对象3依赖于对象1) obj2 >> obj4 (对象4

回答 1 投票 0

使用嵌套数组,在到达第一个嵌套数组结束元素的末尾后访问下一个数组

我想访问此 JSON 的元素: { “状态”:真实, “代码”:200, “结果” : [ { “选择”:空, “评估”:...

回答 1 投票 0

如何在Python乌龟中制作棕榈树

我需要两棵像这样的棕榈树,但我不知道如何做叶子 我尝试了许多不同的代码来尝试执行此操作,但我总是把东西塞在叶子上 这张照片显示我想要我...

回答 1 投票 0

在Python中从列表构造二叉树的最佳方法

假设每个节点都有 self.left、self.right 和 self.data,那么从每个级别给出数字的列表构造二叉树而不是二叉搜索树(BST)的最佳方法是什么。哪里...

回答 6 投票 0

我使用 minheap 来解决我的问题,但堆放置了一些较大的元素,我无法理解为什么

好吧,所以最小堆将小值放在堆中第一个,但在我的情况下,5.xxx 被放置在 3.xxx 之前,当我使用排序给出正确答案时,我不知道如何解决这个问题,但我想这样做

回答 1 投票 0

可视化树形图

我希望我的 python3 程序能够可视化在运行时生成的树形图。每个顶点都有一些参数。顶点具有哪些参数取决于其在树中的深度。输入数据可以...

回答 1 投票 0

无法在C中构建哈夫曼树,qsort失败

我尝试用 C 实现霍夫曼代码。我有两个数组,一个存储所有节点,另一个包含指向某些节点的指针。第二个包含我想要组合的未完成的树...

回答 1 投票 0

你有过这样的错误吗?-Newick 字符串中左右括号的数量不相等-R 中的树

尝试读取树时会发生上述错误。 树<- read.tree(paste0(table_dir,'tree.19.08.tre')) I tried to reproduce the error but with other trees, for example with the iris exa...

回答 3 投票 0

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