tree 相关问题

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

在家谱中查找最近共同祖先的算法？

我有一些这样的人对象： { 编号：444，祖先： [ { id: 142, 父亲: 837, 母亲: 221, 孩子: [ 844, 371, 473, 113 ] }, // 还有数百个... ] } 很容易找到com...

javascript tree graph-theory genealogy

回答 1 投票 0

有人可以解释一下为什么这个解决方案不起作用吗？

问题：您已获得一棵包含“N”个节点的二叉树，其中节点具有整数值。您的任务是返回二叉树（也是 BST）的最大子树的大小。二进制

c++ algorithm data-structures tree binary-search-tree

回答 1 投票 0

二叉搜索树删除而不复制

在编写简单的二叉搜索树数据结构（非自平衡）时，大多数资源在删除具有两个子节点的节点时给出的建议是将数据复制到左侧的一个节点中......

c++ tree binary-search-tree

回答 3 投票 0

非二叉树高度

有没有办法找到不一定是二叉树的高度？对于二叉树的高度有很多算法，但它们都不适用于非二叉树。

data-structures tree

回答 5 投票 0

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

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

recursion tree traversal sortedmap

回答 1 投票 0

在postgres中选择/过滤树结构

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

sql postgresql recursion tree structure

回答 1 投票 0

PySimpleGUI 树不会将数据插入树中

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

python tree pysimplegui

回答 1 投票 0

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

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

tree binary-tree abstract-data-type representation data-representation

回答 1 投票 0

Haskell 树遍历困惑

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

haskell recursion types tree

回答 1 投票 0

使用 execvp 重定向标准输出

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

c tree pipe stdin execvp

回答 1 投票 0

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

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

database algorithm tree binary-tree avl-tree

回答 1 投票 0

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

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

python-3.x csv tree graphviz anytree

回答 2 投票 0

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

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

tree binary-tree height ceil segment-tree

回答 1 投票 0

从起始编码树获取子树

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

python design-patterns tree

回答 1 投票 0

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

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

scala tree tail-recursion self-reference

回答 1 投票 0

查找二叉树中的所有路径

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

python recursion tree

回答 3 投票 0

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

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

tree tree-traversal

回答 7 投票 0

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

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

python list recursion tree nested-lists

回答 1 投票 0

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

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

c tree binary-search-tree

回答 2 投票 0

无法理解为什么输出为假

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

c tree binary-search-tree

回答 1 投票 0

tree 相关问题

最新问题