我面临的挑战是在树(而不是二叉树)中找到必须更改的叶节点；我必须从叶数据计算blake2b散列，将其传递给父节点，然后计算其blake2b散列，依此类推，直到我到达根节点，然后我为根节点计算相同的散列stoWithIds { data: {
浏览 7提问于2020-08-03得票数 0
回答已采纳
3回答
我需要一个算法来找到树中的最大独立集。我认为从所有叶节点开始，然后删除这些叶节点的直接父节点，然后选择我们删除的父节点的父节点，递归地重复这个过程，直到我们到达根。这是在O(n)时间内完成的吗？感谢您的回复。谢谢。
有没有人能告诉我一个在树
浏览 9提问于2012-11-25得票数 15
回答已采纳
一个有趣的问题是为树中的每个节点分配标签(0，1或2) (不一定是二进制的)，其中没有父子对可以具有相同的标签。此外，我们需要最大化所有标签的总和，即使用尽可能少的0。返回所用标签的最小数量为0。一些叶节点已经被预先标记。我们不能更改这些标签。如果无法分配标签，例如，一个父节点具有预先标记了所有三个标签的子节点
浏览 12提问于2021-02-16得票数 0
1回答
我使用以下代码加载数据：让我们说，我们的数据在一个文件中如下所示：现在我的问题是。，我怎么能为每一棵树得到从叶子到每个节点的每一个连接?，我的意思是。
浏览 3提问于2021-08-25得票数 1
回答已采纳
我正在寻找一种非递归解决方案来进行MySQL查询，以选择节点的所有叶节点(子节点、孙子节点等)，同时只知道节点的直接子节点是谁。目前，我有以下表格：
按照目前的方式，我
浏览 18提问于2012-11-28得票数 1
我在我的书中有以下伪代码，用于广度优先搜索： begin closed我的问题是，修改它以保持解决方案路径的最简单方法是什么？
简单地知道我可以得到一个解决方案，远不如有一个转换列表来获得解决方案那么有用。
浏览 2提问于2009-10-13得票数 2
回答已采纳
2回答
this.formSelectedTree(item.children, selectedIds); }}
上面的递归函数是像json对象一样迭代树。从后端获取叶节点的ID，在此基础上选择叶</e
浏览 6提问于2017-09-12得票数 0
我正在填充一棵二叉树，然后尝试通过递归方法获得某个叶的父级。每个节点都包含字符串数据；假设我只对每个叶使用"*“初始化字符串数据。在这种方法中，我在树中遍历，直到找到给定的节点(叶)，所以我可以返回父节点。在找到一个叶之后，我想要检查节点(叶)是否与我正在搜索<em
浏览 0提问于2014-12-06得票数 1
回答已采纳
2回答
在具有父指针和子指针的通用树结构中，是否可以不遍历整个树而遍历叶节点？例如，从最左边的叶节点开始。这个想法就是优化深邃的树木。
浏览 1提问于2015-08-04得票数 2
回答已采纳
1回答
它画一个正方形，当你创建一个正方形时，你可以选择它的大小和颜色。现在我想使用复合模式(CompositeIcon)编写一个类，这样就可以绘制几个不同的方块。我读过关于复合模式的文章，但我似乎无法让它发挥作用。在SquareIcon类中，我有以下三个方法：
for (Icon i : icons) {
i.getIconWidth()
浏览 4提问于2012-11-24得票数 1
回答已采纳
5回答
我有一个通用的树结构。我需要一个算法来遍历它，如果它们不包含在给定的列表中，我需要删除它们。如果所有的叶被从子树中移除，那么也移除整个子树。0 1 2 4 6
输入数据结构包含在HashMap中，其中键是节点的父id，值是直接位于父节点下的节点列
浏览 0提问于2018-02-14得票数 2
回答已采纳
2回答
我在MySQL数据库中编码了一棵树，作为边缘： num INT, PRIMARY KEY (num)CREATE问题是：
--在维护此需求的同时更新DB的最实用方法是什么？更新可以在叶节点上移动节点或更改tot 的值。可以假定叶节点将作为叶节点保留，内部节
浏览 3提问于2008-08-21得票数 2
回答已采纳
我试图递归地找到最大堆(存储在数组中)中的最小值，而不是反转数组。我在尝试定义递归情况时遇到了一些问题。如何为递归调用提供正确的索引？(从1开始索引，而不是从0开始)如果第一个节点存储在插槽i中，那么我知道它的左节点和右节点分别存储在插槽2*i和2*i+1中，它们自己的左<e
浏览 1提问于2020-04-02得票数 0
3回答
如何将树编码为神经网络的输入？
、、、、
我有一棵树，特别是一棵解析树，在节点上有标签，在叶子上有字符串/单词。我希望将这棵树作为输入传递到神经网络中，同时保留其结构。当前的方法假设我们有一些单词字典w1，w2.....wn将出现在语法分析树中的单词编码为n维二进制向量，每当语法分析树中的单词为wi时，在第i点显示1
现在，树形结构如何呢？对于出现在叶子上的n个单词，大约有2^n个可能的父标签，所以我们不能设置输入单词的最大长度，
浏览 1提问于2014-09-25得票数 26
1回答
关于我的家庭作业，我有一个问题：3、5、7、11、17、19、23、29、31。我不确定它是否正确，因为在叶子节点中，可能有三个键值：问题从插入和删除开始。因此插入9，10，8，我收到了下面的树：但是当我删除23的时候，我描述如下。问题是，19不可能是单独的，因为叶子必须是半满的：
浏览 2提问于2020-04-15得票数 0
1回答
我有一个叶节点存储它的父节点，它包含一个数据类型在这种情况下是一个字符串。此节点树表示目录路径。我想打印它的路径给定一个特定的叶节点。我不能用递归。例如:如果我被赋予节点foo，并且它是一个3级节点，那么我打印的路径应该类似于因为/表示根(总是打
浏览 1提问于2016-10-20得票数 0
回答已采纳
2回答
四叉树中最近邻边的求法
、、、
我在四叉树中存储了一组点。在创建了带有点的四叉树之后，我将所有的边缘添加到四叉树中，这样每个边都存储在它交叉、开始或结束的所有叶节点中。
现在，我有一个观点，比如说A，我需要找到最接近它的边缘。在我目前的算法中，我递归到包含这个A点的叶节点，并找到A和这个叶节点所包含的所有线段之间的<
浏览 2提问于2015-04-06得票数 2
在构建堆时，我们开始从树的中间(即地板(n/2))调用max_heapify(A,i)，直到根以递减的方式来维护堆属性。我读过一些背后的原因，但我还是不明白为什么。好心的，谁能解释一下原因吗？
浏览 5提问于2016-11-26得票数 6
回答已采纳
例如，在PostgreSQL中求和整棵树的典型示例是使用递归(公共表表达式)。但是，这些示例通常从上到下，将树夷为平地，并对整个结果集执行聚合函数。我还没有找到一个合适的例子(在StackOverflow，Google等)对于我想要解决的问题：
考虑一个不平衡的树，其中每个节点可以有一个关联的值。大多数值都附加到叶节点，但其他值也可能有值。如果节点(叶或非)具有显式附加值，则无需进
浏览 1提问于2016-12-29得票数 4
回答已采纳
云服务器
ICP备案
云直播
对象存储
实时音视频
腾讯云开发者
