问题标签 [tree-structure]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
2 回答
46 浏览

java - 删除树结构中没有特定子节点的节点

我有一个像这样的树结构:

项目可以有子项目或文档,但不能同时有。我的问题是尝试通过从中删除每个没有文档的项目或子项目来过滤此列表。因此,如果项目没有文档且没有子项目,或者如果他的子项目都没有文档,我们将删除该项目。

可以递归完成吗?

0 投票
0 回答
64 浏览

mysql - 如何使用树形结构 MYSQL 规范化数据库

我想整理我的漫画,每个漫画会有很多章节,每个章节会有很多页,20页之间。

树:漫画 -> 章节 -> 页面。

我想添加漫画,而是将具有许多页面的每个章节添加到创建的漫画中。

你是怎样做的?如何规范化具有树结构的数据库?

0 投票
1 回答
70 浏览

mongodb - MongoDB recusive 查找查询

我在 MongoDB 中有一个具有以下结构的文档列表:

我想递归地找到给定人的总朋友组,例如

的朋友A['B', 'C', 'E']

这可能使用聚合框架吗?

0 投票
2 回答
163 浏览

python - 字典中的递归和

我有一个经典的树问题,找不到正确的解决方案。我在 python 字典中有一棵树,上面有树枝和叶子。我需要计算每个分支的所有子项(价格属性)的总和并将其存储在总和属性中。这是我的树(dict)的示例:

我确定我需要递归并且已经找到解决方案来获得整个树的总和......但我也需要部分总和......

谢谢你的帮助!

0 投票
1 回答
216 浏览

node.js - 如何在mongoDB中存储100个父母中的数百万个孩子

我正在开发一个 Node.js 服务器,它将每 60 秒将孩子添加到 100 个不同的父母。

父母是100个不同的市场:

父母

并且孩子是其中包含一些数据的时间戳: 孩子们

数据库中的时间戳将超过数百万。我正在考虑Array on Ancestors在每个父级(只有 100 个)中存储一组子级(时间戳),所以我认为这些数组将包含数百万个对象。那安全吗?

我正在使用 mLab 并按照MongoDB Docs上的教程使用以下方法创建数据库:

但我最终得到了一些我无法理解的东西。我对 Firebase 非常熟悉,但由于存储大量数据时的成本,我在尝试从 Firebase 切换到 MongoDB 时感到困惑。 实验室

我可以在 Node.js 中使用哪些方法来实现这种数据结构?

0 投票
2 回答
7361 浏览

mongodb - MongoDB $graphLookup 获取所有级别的子级 - 嵌套结果

https://www.slideshare.net/mongodb/webinar-working-with-graph-data-in-mongodb中所述,幻灯片 50可以$graphLookup在视图上使用以获得 2 级深度树结构嵌套格式

我有一个 MongoDB 集合,其中包含树节点作为文档,格式如下:

我创建了一个视图,如:

我执行图形查找,如:

我的问题是我怎样才能得到整个层次结构,所有层次都很深?

0 投票
0 回答
31 浏览

java - 从字符串输入缩进树文件结构

点击此处查看作业截图

这是 Navigation.csv 的样子,我从中获取数据

https://pastebin.com/JXnaRTzi <-- Click on the link for code - 这是我到目前为止的代码,我正在读取文件并从每个条目中制作对象

伙计们,我需要帮助完成这项任务。我选择用Java来做,但真的没关系。我需要建议和帮助才能对此类问题采取正确的方法,以便它可以处理更大的文件。我应该使用什么样的数据结构,如果不介意的话,给我一个解决方案。我是一名新开发人员,我正在尝试进入后端,坦率地说我有点迷茫。

单击上面的链接以查看任务详细信息。

0 投票
1 回答
108 浏览

c++ - 如果我们知道父子之间的连接,如何递归地将元素插入到 n 个数组树结构中?

假设A是根,它的孩子是B,C,D,而且我们知道B有一个孩子E。我的问题是如果我们知道它们之间的连接,如何递归地插入元素而不是逐个元素地添加元素?

0 投票
2 回答
134 浏览

c# - 在每个循环迭代中创建对象

我正在使用内置的 z80 导航控件,这里是演示链接: Z80 Navigation Menu

如果有人看到该控件,它就会有一个对象来创建类似父菜单的菜单,并在其下创建子菜单。类似于以下内容:

如果我们静态分配菜单,这非常简单。但我坚持下去,当尝试动态添加它们时,我的意思是从数据库创建菜单,如下所示:

使用上面的代码,它应该至少在导航栏中获得父菜单。现在,将子菜单放在一边,它在导航栏中显示一个父菜单,如下所示:

样品 1

但它应该如下所示,因为有两个父菜单并使用foreach循环迭代列表(GetParents() 返回对象列表):

样品 2

我不知道我是否需要为此做任何其他事情,并且想知道我是否可以遍历导航栏的子属性,如下所示:

注意:当尝试使用循环迭代子属性时,它现在会抛出错误。第二个内部循环也可以工作并取出子菜单,但是说父菜单有两个子菜单,它当时返回 1。我调试了列表,它像往常一样返回两个父菜单,但没有显示在导航栏中。

GetParents 方法

0 投票
1 回答
341 浏览

machine-learning - 贝叶斯超参数优化

我已经为我的 lstm 超参数做了一些贝叶斯超参数优化的实验。

我使用一种方法,您可以使用高斯过程和 TPE 算法对错误进行建模。他们工作得很好。

我想知道这些策略在哪里被称为“贝叶斯”。谁能解释在超参数优化的背景下“贝叶斯”是什么意思?

谢谢