tree 相关问题

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

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

树中最大产品非交叉路径

问题: 给定一棵有 N 个节点的无向树 ( 2 <= N <= 100,000 ) and N-1 edges, how can I find two non-intersecting paths with maximum product? Example: 6 1-2 2-3 2-4 5-4 6-4 Answer:...

回答 1 投票 0

给定数组的多少种排列会产生高度为 2 的 BST?

BST 是根据集合 {1,2,3,4,5,6,7} 中键的每个排列生成的(通过连续插入节点)。有多少种排列决定高度为二的树? 我一直坚持这个简单的

回答 6 投票 0

二叉树上广度优先搜索的空间复杂度是多少?

这是我的Java解决方案,用于通过广度优先搜索逐级打印二叉树(它有效!!) 公共无效 printByLevel() { System.out.print("按级别排列的元素:"); if(总体根!=

回答 1 投票 0

B*树数据结构插入

晚上。我正在尝试理解 B*-Tress 背后的概念。我确实了解 B-trees 和 B+ -trees,但我对 B*trees 有疑问。我的问题是,如果我有一棵有序树例如五个。不...

回答 1 投票 0

如何使用jsSyntaxTree绘制解析树

我有这段代码需要绘制解析树: for(id=num;id<=num;id=id+1){ id=id/num; if(id==num){ id=id*num; } else{ id=id+num; } } I saw in other post

回答 1 投票 0

比较两个二叉树的叶子的递归解决方案返回错误结果

我正在尝试解决LeetCode问题872。叶相似树: 考虑二叉树的所有叶子,从左到右顺序,这些叶子的值形成叶子值序列。 例如...

回答 1 投票 0

872。叶相似树

[问题链接][1] [1]:https://leetcode.com/problems/leaf-similar-trees/description/?envType=study-plan-v2&envId=leetcode-75 问题: 考虑二叉树的所有叶子,从左到右

回答 1 投票 0

如何迭代生成目录树,用Python实现?

我已经实现了使用递归生成目录树: 导入操作系统 进口再 导入哈希库 管道=“│” 肘部=“└──” T恤=“├──” PIPE_PREFIX = "│ &

回答 1 投票 0

如何返回二叉树中任意节点的父节点?

我正在编写代码来返回任何节点的父节点,但我遇到了困难。我不想使用任何预定义的 ADT。 //假设节点由 1...n 中的数字表示,其中 1=root 甚至 ...

回答 2 投票 0

在 LibreOffice 中使用宏生成 Id

我有一个具有以下结构的 CSV: ID290;ID11;..\Phase2-fusionner_dossiers\Dossiers\TA30\Dossier n° 1300254\T30_1300254_69402_accuse 接收 courrier.pdf;..\Phase2-fusionner_dossiers\

回答 1 投票 0

R中如何遍历hclust内部节点

考虑我们有这样一个用于聚类的数据框。 # df 输出(df) 结构(c(1L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 0L, 1L, 0L, 0L, 0L, 0L, 0L, 0L, 1L, 1L, 1L, 1L, 0L, 0L, 0L, 0L, 0L, 1L, 1L, 1L...

回答 1 投票 0

在保存点有限的多分支游戏中最小化完成所有结局的时间的算法

在多分支游戏中,有 𝑛 种可能的结局。您可以将其视为具有 𝑛 叶节点的有向树,其中每条边的权重为 1。而不是玩整个游戏来重新...

回答 1 投票 0

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