tree 相关问题

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

获取属性错误:'NoneType'对象在avl树中没有属性'rightnode'

我目前正在学习数据结构,并且在AVL树上遇到了问题。 代码: from myqueue import Queue # 我的自定义队列通过链表实现 AVL 类: def __init__(self,dat...

回答 1 投票 0

在树结构数据中查找根路径(Python3中的递归函数)

在树结构数据的类中,我试图获取从某个节点到根的路径。 下面的 get_forward_path() 方法在第一次运行时有效,但它的输出列表每次都会永远增长......

回答 1 投票 0

如何理解foldTree函数?

我一直在深入研究Haskell中的foldTree函数,其定义如下: FoldTree :: (a -> [b] -> b) -> 树 a -> b FoldTree f = 去哪里 go (节点 x ts) = f x (地图 go ...

回答 1 投票 0

打印二叉树

我正在尝试用Java直观地打印出一个简单的二叉树。 这是完整的代码: 类 WordPoint { 私有最终字符串字; 私有最终浮点值; 公开

回答 1 投票 0

用于图形可视化二叉树的最佳 Python 库?

我正在开发一个项目,需要在Python中以图形方式可视化二叉树。我的目标是创建清晰、美观且易于解释的可视化效果。理想情况下,

回答 1 投票 0

构建大规模分层数据树路径的有效方法

我有一个大型网络元素数据集(认为:大数据),这些网络元素形成了树状网络。 玩具数据集如下所示: | 编号 |类型 |父 ID | |-----:|:--------|:------------| | 1 | D...

回答 2 投票 0

在 HTML 中的两个元素之间选择不同级别的元素

另类标题:遍历树中两个节点之间的所有节点。 我有一个 DOM 树(一棵有序树,其中每个级别的子元素都有特定的顺序)。我得到了开始和停止节点...

回答 1 投票 0

用 C 表示抽象语法树

我正在用 C 语言实现一个简单玩具语言的编译器。我有一个可用的扫描器和解析器,以及 AST 的概念函数/构造的合理背景。 我的问题是相关...

回答 1 投票 0

如何根据最大边权计算树中的对数?

我正在使用加权树,需要有效地回答多个查询。每个查询都询问顶点对 (u,v) 的数量,使得简单路径上的最大边权重...

回答 1 投票 0

使用动态规划解决阶乘问题比简单递归需要更多时间

我刚刚开始使用动态编程并尝试使用相同的方法解决阶乘问题,我使用二叉树作为底层数据结构,但是当我想到将其与普通

回答 1 投票 0

我们可以根据odoo的情况隐藏主树视图中的列吗

我一直在odoo 16中自定义库存模块,我们有多种操作类型,每个单独的操作类型我在表单字段中有不同的字段,所以我想在(...

回答 1 投票 0

如何将表列树展平为带标题的表列平面列表

我有一个嵌套的表列树。以下是打字稿类型。 导出接口TableLeafColumn { 标签:字符串; 键?:字符串; } 导出接口TableContainerColumn { 标签:字符串;

回答 1 投票 0

Leetcode 1372:为什么这两个代码片段给出不同的结果?

我正在解决leetcode问题1372。为什么这两个代码返回不同的结果?第一个给出了正确答案。第二个没有。 # 二叉树节点的定义。 # 类

回答 1 投票 0

如何以 O(n) 时间复杂度将树转换为 SML 中的列表?

列表需要是中序遍历。这是我到目前为止所拥有的: 数据类型树 = 空的 | (tree * int * tree) 的节点 有趣的组合(t1:树,t2:树):树= 情况 t1 的 雇员...

回答 2 投票 0

树的输出到字符串

我的表 [cat_id,title,pid]。我需要按以下格式获取所有子子类别 ID: [1] => 数组 ( [cat_id] => 2 [title] => 测试 [pid] => 1 ), [2] =>数组 ( [cat_i...

回答 1 投票 0

scipy的前辈深度_first_order

我使用scipy版本1.14.1以深度优先顺序遍历最小生成树,但我不明白一些结果,即scipy返回的前辈不正确。 这是一个

回答 1 投票 0

如果 B 树的内部节点的子节点的键数最少,如何删除该节点的键?

原来的树 我有这个 5 阶 B 树。如果我想删除键 120,有消息来源告诉我,如果该键的两个子级都具有最小数量的键,那么这些子级都是 mer...

回答 1 投票 0

将哈夫曼编码树与重复条目合并的快速方法

假设我有许多重复的条目要合并到霍夫曼编码树中。简单地合并它们将花费 n*logn 但我希望它更快。假设我有 100000 个相同频率的条目...

回答 1 投票 0

平衡二叉树的节点深度总和

如何根据节点数计算平衡二叉树所有节点深度的总和?

回答 1 投票 0

如何在Python中将边列表转换为树?

我有一个具有以下格式的边列表: 边缘=[[1,4],[1,3],[1,2],[3,5],[3,6],[3,7]] 这里,在每条边中,第一个元素是父节点,第二个元素是子节点,即......

回答 3 投票 0

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