我想计算子节点的总和，并将其保存在父节点上。如图所示，蓝色数字是子代的总和。所以在每个节点的sumOfTheChildren中，我想计算子节点(所有子代节点)的和。 所以我试着这样做post-order tree traversal。Here i am not sure how to do this
postOrde
浏览 35提问于2020-03-28得票数 2
回答已采纳
1回答
我正在尝试计算项目的计数，其中每个项目可能具有其计数也将包括在内的子项。树对于深度没有具体的限制，所以我需要能够循环，直到没有找到某个项目的子项，然后转到该级别的下一个项目，继续计算项目计数的总和。我可以使用以下SQL在初始级别计算项目的总和，但我不知道如何正确地循环，以便为每个项目的任何子项添加数量：
SELECT SUM(ShippingUnitMaterial.Quantity)数量SUM按照
浏览 0提问于2019-05-06得票数 0
1回答
给定一个列，其中包含一组表示树中叶节点的字符串，以及一些统计信息：--------- -----/a/c 3如何生成具有汇总统计信息的非叶子节点集？总结直接的子代和递归地总结所有的子代会很好。4
/d 0
浏览 0提问于2013-10-10得票数 1
1回答
在许多d3可视化示例中，被用作树数据结构的示例，如下所示： "name": "flare", { "children}, {"name": "Sp
浏览 0提问于2013-09-17得票数 2
嗨，我已经将elasticsearch中的数据反规范化为扁平。parentId: 1, parentAmount: 5.6}看，有3个子代和2个相同的父代。如何计算parentAmount的总和(应该是6.8)？
谢谢。如果可能，如何使用kibana指标可视化来显示此数据？
浏览 13提问于2017-12-15得票数 1
回答已采纳
1回答
我正在为一个同构的AST构建一个树遍历器(所有节点都有相同的类)，计算if语句的正确方法是什么？我的if的AST是这样的：
我认为，当解析IF块时，会按顺序计算其CONDBLOCK子代，如果其中一个为真，则树遍历器不会计算其余的子代。更清楚的是，我的树行器类似于：
ifStat
浏览 0提问于2013-01-12得票数 2
回答已采纳
1回答
树或图收缩
、、、
我目前正在使用Python来解决一个“树摘要”问题。我的树由具有权重和子节点的节点组成。当我收缩两条边时，旧的顶点被一个新的顶点替换，新的顶点的权重是旧的顶点的总和。例如，将子代2与孙子代1联系起来会导致： name: "Parent", weight: 20, children: {[
N
浏览 9提问于2015-12-24得票数 1
4回答
我有下面的类，它会重复出现，形成一个树状的数据结构：{ publicint descendants { get; set; }}└--chartObject4 (descendan
浏览 0提问于2012-07-24得票数 3
回答已采纳
2回答
因此，我开始研究应用于图像的“简单”色彩还原。我花了最后一天的时间研究这是如何工作的，并设法找到了一个似乎可以在这里进行实验的不错的算法：
这里的输出是一个n种颜色的调色板。我还不能确保这个算法确实有效，但我假设它是有效的。我想要做的是将该输出应用于生成调色板的图像。我不能说我精通色彩压缩格式和所有关于图像的深厚知识，但我想知道如何才能应用调色板，而不必从带有索引
浏览 0提问于2012-04-30得票数 4
回答已采纳
CouchDB使用的可以在许多其他场景中使用。我说的是map/reduce结果的持久化B树索引。其思想是预先计算聚合数据，并将其存储在B树索引的不同级别。然后，可以使用索引来有效地查询聚合，而不必一直重新聚合所有数据。然后，如果有任何叶级值发生更改，则只需重新计算树中的上升路径。然后，如果任何人想要查询年初到目前为止的
浏览 1提问于2011-03-05得票数 3
回答已采纳
3回答
我设计了一个递归算法来查找字符串中的子项数量。因此，创建子元素的标准是仅减少字符串中的一个非零条目。因为在1，0，1，1中有三个非零条目，所以有三个可能的子项。继续这种方式，每个孩子现在可以有两个可能的孩子，依此类推。当字符串中只有一个非零项时，递归停止。这是我的代码： * @param args the command line arguments
*
浏览 1提问于2014-09-02得票数 1
9回答
我需要对每个级别的积分，由一个用户树赚得。1级是该用户下1级用户的用户积分之和。2级是用户的1级分数，比该用户低2级，以此类推。
在非生产服务器上每月进行一次计算，无需担心性能问题。
浏览 1提问于2008-09-18得票数 7
1回答
我有一个格式为Java代码的父代和子代的地图集合 String id; String parent Name; }
那么，有没有人可以帮我创建一个树形图，这样孩子就嵌套在父元素中，依此类推，并使用aurelia显示它们，以及如何在a
浏览 3提问于2017-10-12得票数 2
2回答
树相关问题的时间复杂性
、、、
我正在努力找出以下问题的时间复杂性(这不是家庭作业，只是一些我想不懂的东西)。
假设有n个节点，树的深度为d，您可以使用任何其他必要的</
浏览 2提问于2018-11-16得票数 2
回答已采纳
2回答
数据按照多维多维数据集中的常见层次结构进行聚合。
问题是事实表中的数据不仅限于层次结构树中的“叶”部门，因此每个节点/部门可能具有也可能不具有计费目标的实际值。我需要让我的度量返回任何节点的实际值(如果有值)，或者返回它的后代的值的总和(如果它们本身有实际值，则忽略它们的后代)。我可以通过使用.DATAMEMBER属性返回任何给定节点上
浏览 3提问于2018-12-18得票数 0
目前我只是在Android中使用FirebaseListAdapter来显示订单列表。 1 id: 1023
我想创建一个售出商品的图表我如何浏览已完成的订单列表，并计算在特定日期售出的薯条数量？
浏览 1提问于2017-11-08得票数 0
1回答
八叉树地形破坏与LOD
、、、
见见我的八叉树世界：我的最终目标是让这个世界毁灭，当你有LOD的时候，我有一个问题，那就是如何解决这个问题。LOD的基本原理(据我所知)是折叠离摄像机更远的节点(将它们从RAM中完全删除)，并划分更近的节点(在RAM中分配新内存)，这样您就只能一次性分配X个内存。当您考虑如何在崩溃树后生成LOD时，问题就出现了。我能想到的唯一方法是使用相同的噪声函数在你正在
浏览 0提问于2021-03-12得票数 0
回答已采纳
1回答
以深度优先顺序递归遍历通用树
、、、、
我被要求实现一个递归函数，用于以深度优先的顺序遍历通用树(第一个孩子，下一个兄弟符号)和二叉树。下面是我的二叉树代码： if (root == NULL)
return
浏览 1提问于2012-12-03得票数 1
回答已采纳
2回答
来自通用Lisp HyperSpec词汇表：
n. 1.一种由子节点和原子组成的二进制递归数据结构:这些节点本身也是树(有时称为“子树”或“分支”)，原子是终端节点(有时称为叶)。通常，叶子代表数据，而分支在这些数据之间建立某种关系。2.一般说来，任何具有“分支”和“离开”概念的递归数据结构。(指树)组成这棵树的一组树干.请注意，虽然每个这样的缺点的car1b组件都是树结构的一部分，但作为<em
浏览 2提问于2014-07-31得票数 4
回答已采纳
如果最终需要将生成的CoffeeScript文件连接在一起以便在客户端使用，那么在javascript文件之间进行依赖项管理的最佳方法是什么？对于服务器端的CoffeeScript，我可以使用' require‘关键字来请求javascript的其他部分。当为客户端应用程序编译此程序以具有依赖关系树时，根据需要计算并生成一个连接的独立javascript文件。有没有一种<
浏览 1提问于2010-11-11得票数 12
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
