tree 相关问题

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

使用 TreeMap 进行二叉树深度优先搜索的顶部视图

这是我对二叉树编码忍者问题顶视图的尝试 https://www.naukri.com/code360/problems/top-view-of-binary-tree_799401?leftPanelTabValue=问题 我希望用 TreeMap 来做到这一点...

回答 1 投票 0

在postgres中选择/过滤树结构

我正在为遗留系统开发一项新功能。该系统使用两个表来保存“文档”并保存文档之间的关系(“关系”)。这个“关系”表创建了一些东西......

回答 1 投票 0

PySimpleGUI 树不会将数据插入树中

我一直在 PysimpleGUI 中处理这棵树,突然当我给它一个充满数据的列表时,插入方法决定停止工作。我调试了几乎所有关于它的东西,函数插入它......

回答 1 投票 0

用数组结构表示完整但不完整的二叉树

我一直在阅读有关二叉堆的内容,我想知道是否有类似的表示可以用来表示不完整的二叉树,如果该二叉树碰巧也是......

回答 1 投票 0

Haskell 树遍历困惑

我对 haskell 很陌生,我似乎无法理解这段代码: 数据树 a = 空 |叶一个|节点a(树a)(树a) ——动物树 动物 :: 树串 动物 = 节点“大象...

回答 1 投票 0

使用 execvp 重定向标准输出

这段代码基本上是二叉树的一小部分,节点是进程,它应该按顺序遍历树,将 num1 传递到左子树等。这只是创建一个左子树......

回答 1 投票 0

调试AVL树删除:不平衡节点不在删除路径上

我正在用C++实现AVL树,我遇到了一种情况,在删除节点并重新平衡树之后,节点不直接位于从被删除节点到根的路径上

回答 1 投票 0

从带有标记边缘的 csv 构建树

我有一个csv文件,想通过读取文件内容来构造一棵树 编号 |屏幕名称 |回复状态 ID |推特 |姿态 1 |一个 |空 |

回答 2 投票 0

为什么线段树的高度是O(logn)

我不明白为什么线段树的高度是O(logn)。 https://dzone.com/articles/binary-trees-part-1 根据上面的文章,有 n 个节点的满二叉树的最大高度是 (n-1)/2 ...

回答 1 投票 0

从起始编码树获取子树

我的树编码如下: A➜B➜C➜-1➜D A ➜ B ➜ C ➜ -1 ➜ -1 ➜ D 当有-1时,意味着你必须上升一级,所以在第一个例子中,B有两个孩子(C和D)。在...

回答 1 投票 0

如何在 Scala 中在自引用树结构上创建尾递归合并方法(或者甚至可能)?

更新 2024.03.16:提供了产生正确输出的代码,但仍然不是尾递归。 如何在 Scala 中的自引用树结构上创建尾递归合并方法(或...

回答 1 投票 0

查找二叉树中的所有路径

我正在尝试解决“给定二叉树,返回所有根到叶路径”的编码问题。 输入: 1 /\ 2 3 \ 5 输出:[“1->2->5”,“1->3”...

回答 3 投票 0

我可以在没有递归和堆栈的情况下进行二叉树的中序遍历吗?

任何人都可以给我一个在不使用递归和不使用堆栈的情况下按顺序遍历二叉树的解决方案吗?

回答 7 投票 0

如何在Python中将嵌套列表转换为树表示?

我正在尝试使用 python 从嵌套列表创建一个树可视化器,而不需要任何特殊的库。 我遇到的问题是,树虽然其节点存储正确,但打印出......

回答 1 投票 0

为什么我的 BST 验证函数的输出是 false?

我编写了一个函数来填充 BST,另一个函数来验证给定的树是否是有效的 BST。 我无法理解为什么我的检查函数返回 false,因为我已将输入创建为 BST。 当我

回答 2 投票 0

无法理解为什么输出为假

这里我不明白为什么我的 BST 输出为 false,因为我现在已经将输入创建为 BST,当我通过检查函数传递此输入 BST 时,它首先检查四件事......

回答 1 投票 0

Vega 树图 - 模糊值

我一直致力于在 Kibana 中创建树形图。很像这里:https://vega.github.io/vega/examples/tree-layout/ 我快到了,有时我可以获得树形图,但其他时候我得到...

回答 1 投票 0

如何在Python中打印argparse解析器的子解析器的树结构?

我正在开发一个使用 argparse 模块来处理命令行参数的 Python 项目。我想打印与我的主解析器关联的子解析器的树结构,这样我可以...

回答 1 投票 0

满二叉树的递归关系

对于一般的n,导出Bn的递推关系。这里Bn表示具有n个顶点的满二叉树的数量。我发现它是 B(n)=2B(n-1) +1。但解完这个方程后,...

回答 1 投票 0

在 Python 中将函数应用于树的所有元素

有一个树状数据结构,其节点包含标量值(整数)、列表和字典、np.array。 我需要编写一个应用聚合函数的函数(在 Python 中)...

回答 1 投票 0

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