例如，以这个StackOverflow #44620695问题为例，自顶向下树postgres的递归路径聚合和CTE查询，它使用递归的CTE遍历树结构来确定起始节点的路径。
📷
上面的屏幕截图显示了输入数据、递归CTE结果和源数据的可视化。
递归CTE是对前面的结果迭代的-对吗？(正如公认的答案这里中所建议的) --那么时间的复杂性会像O(log n)那样吗？
浏览 0提问于2018-06-08得票数 3
2回答
我是一个新的反应JS，并希望实现侧边导航的一些想法。
我们目前有一个侧面导航，它从一个API响应生成在下面的结构。一节可能有也可能没有小节。此外，小节可以有也可以没有小节的子节。这可以是无限的。
abc-SECTION
abcdef-SUB-SECTION
woirlew-SUB-SUB-SECTION
ABCDWER-SUB-SECTION
ABCDXDC
WERLLWWR-SUB-SUB-SECTION
xyz-SECTION
XYZSERF-SUB-SECTION
XYZlJIO-SUB-SECTION
owe-S
浏览 1提问于2018-11-28得票数 0
1回答
我在python中编写了一个二叉树结构。我可以为每个节点输入数据，但在插入过程结束后(如Java 12中)不能迭代数据，并以树格式打印。
class Tree:
def __init__(self, data):
self.data = data
self.left = None
self.right = None
def Insert(i, p):
if i == 4:
return
else:
p.left = Tree(input("Enter Value for left
浏览 0提问于2019-07-18得票数 1
回答已采纳
2回答
以角度将树展平为数组
、、、、
我使用以下算法从具有id和parentId等属性的数组中创建了一个角度树： public setTree(_searchResponses):void{
let treeSearchResponses: Tree[] = [];
_searchResponses.map((searchResponse) => {
let treeNode:Tree = new Tree();
treeNode.id = searchResponse.codElemento;
treeNode.parentId = searchResponse.c
浏览 13提问于2021-02-05得票数 0
回答已采纳
1回答
我有一个带有Category模型的Django站点，每个实例都可以包含零到n子类别。
class Category(models.Model):
...
parent = models.ForeignKey('self', on_delete=models.CASCADE, blank=True, null=True, related_name='subcategories')
类别存储在MySQL数据库中。我需要构建一个所有类别的嵌套HTML列表。
作为一种从根本上解决这个问题的方法，我最初是通过递归函数来实现的。
这在一开始很好，但现在有80
浏览 2提问于2019-01-04得票数 0
回答已采纳
2回答
我正在尝试将像"a && b || c && d"或"(a && b) || (c && d)"这样的逻辑表达式字符串转换成二叉树结构：
||
/ \
&& &&
/ \ / \
a b c d
然后应用深度优先搜索来遍历它们。
有没有合适的库来做这件事？我在想反讽或罗斯林，但我不确定。
浏览 3提问于2018-09-20得票数 1
我有两个目录具有相同的文件夹树结构和文件名。这是本周和上周的数据。我希望将(将新数据附加到旧数据)中的每一对数据(名称到名称)组合到另一个目录下，并将其保存到具有原始文件树结构的目录下。
我怎么用Java来做呢？请帮帮忙。读取和写入文件的最佳方法是什么？
浏览 0提问于2015-03-18得票数 0
回答已采纳
3回答
如果给定以下树结构或类似的树结构：
我希望返回字符串ZYXWVUT。我知道如何使用二叉树来做到这一点，但不知道可以有更多子节点的二叉树。任何帮助都将不胜感激。
浏览 1提问于2013-11-19得票数 10
h的高度可以形成多少种不同的二叉树？如果我们只知道二叉树的高度，并且我们把根-左和根-右看作相同的树结构，这意味着如果二叉树的高度等于1，我们可以形成两种不同的树结构:根-左/右孩子；根-左-孩子-右孩子
浏览 2提问于2016-02-20得票数 0
当使用树结构在removeRows()上调用QStandardItemModel时，是否递归地释放了所有子级的内存？
浏览 3提问于2017-08-29得票数 0
回答已采纳
如何对固定叶数的二叉树进行所有可能的树结构置换？哪种算法可以构建所有可能的树结构？所有可能的树结构的数量是多少？
对于二进制表达式树，字母表必须是叶子
例如(a+b)*c
*
+ c
a b
叶子的数量是3
我们想要置换到其他结构，比如
*
a +
b c
我猜是为了修复顺序，相同的顺序，因为我将在后面的过程中
浏览 3提问于2011-10-18得票数 1
回答已采纳
我正在使用D3.js创建一个树结构。我正在开发的应用程序要求我显示直接子节点&每个节点的总子节点。我可以使用d.children.length找到直接的子元素，但是是否有可能在节点下面得到总子元素(上到叶)？如果是的话，我该怎么做？
浏览 1提问于2014-08-12得票数 0
回答已采纳
1回答
我想知道是否有人使用过wijmo组件？我尝试做的是从wijmo树的根元素开始，遍历所有元素并将它们作为树结构返回。
谢谢你，krizD
浏览 2提问于2011-08-04得票数 0
回答已采纳
2回答
递归和遍历二叉树
、、
我有以下树结构：
这一个显示了三个层次。我的实际问题将有8到12级。我有以下程序，我相信它将以正确的顺序遍历这棵树。两个子节点向父节点报告。如果我们认识两个孩子，我们就能找到父母。本质上，我们想要从右到左，从下到上遍历这棵树。数字表示需要遍历节点的顺序。
下面是我的代码，我相信它会实现这一点：
#include <stdio.h>
int main(void)
{
for (int i = 0; i < 2; i++)
{
for (int j = 0; j < 2; j++)
{
fo
浏览 10提问于2020-08-30得票数 1
回答已采纳
我正在尝试找出一种优雅的方法来“绘制”出使用acts_as_tree定义的任意树结构。我的最终目标是将父/子关系转换为可转换为Yaml文件的嵌套散列。
示例树：
root
--child
--child
----subchild
----subchild
------anotherchld
--child
--child
----subchild
------anotherhchild
--child
我希望它能产生这样的结果：
{'root' =>
[{'child' => nil },
{'child' =>
浏览 2提问于2009-09-04得票数 1
2回答
我应该使用什么树结构来建立索引？
、、、、
我正在考虑尝试使用树结构进行索引，因为我想测试它是否比我目前的索引实现更快，这本质上是一个基于散列的查找。
我已经阅读了关于B树、AVL树和红黑树性能的各种问题和文章，在性能方面看不出它们之间有太大的区别。
人们会推荐什么样的树结构?为什么？理想情况下，它应该有一个现有的.Net实现，尽管我不反对在必要时实现我自己的实现
浏览 3提问于2010-10-14得票数 2
回答已采纳
5回答
将嵌套字典转换为列表
、、、
我知道这里有很多问题要列出来，但我找不到我需要的信息，所以我问了一个新的问题。
一些背景知识:我为我的模型使用了一个分层的包，生成树结构的内置函数输出一个嵌套循环来指示父级、子级等。我的目标是将逻辑保存在视图中并输出一个列表，这样我就可以在模板中简单地循环它。
以下是我的数据，在树结构中：
1
-1.1
--1.1.1
---1.1.1.1
--1.1.2
-1.2
--1.2.1
--1.2.2
-1.3
下面是我得到的嵌套字典
{
<Part: 1.1>:
{
<Part: 1.1.1>:
{
<Part: 1.1.1.1&g
浏览 1提问于2011-05-09得票数 5
回答已采纳
2回答
我将XML解析为JSON。我希望通过遍历JSON并在每个节点上调用React.createElement来构建一个React树。React.createElement的第三个参数是一个子反应元素数组。这意味着我必须沿着树走到叶节点，首先创建这些反应元素，然后向上走回每一个分支。
树结构上的简单递归迭代就足够简单了。我不知道该怎么说“好吧，现在你在叶节点，回去”。这有什么技巧吗？
样本数据：
{
"section":{
"attrs":{
"class":"foo",
浏览 3提问于2016-10-12得票数 3
回答已采纳
1回答
不幸的是，代码被我的工作所保护，所以我不能共享它。
我的同事已经生成了一段代码，用于从关系数据库中选择数据，并以关系格式保存树结构。
树结构的一个例子是：
{
"top_level_node": {
"meta_info_1": "meta_info_keyword1",
"meta_info_2": "meta_info_keyword2",
"meta_info_3": "meta_info_keyword3",
浏览 0提问于2018-12-10得票数 0
我希望创建一个类别的树结构，并需要找到一种适当的方法将其存储到数据库中。想想下面的动物树，它非常准确地描述了它应该是什么样的：
我现在的问题是，将这些条目链接在同一个表中是否是一个好主意。SQLite不允许我向同一个表中的值添加外键约束，因此我必须手动确保不创建不一致。这是我目前的计划：
id | parent | name
---+--------+--------
1 | null | Animal
2 | 1 | Reptile
3 | 2 | Lizard
4 | 1 | Mammal
5 | 4 | Equine
6
浏览 0提问于2018-11-08得票数 1
回答已采纳
2回答
在passed中，我问了很多关于树数据结构的问题，但在C++中我似乎没有以正确的方式来处理它。
在我编写数据结构的方式中，我想不出如何拥有“结束”或“开始”迭代器的单一方式。因此，我采用了将所有功能都包含为成员方法的方法。而不是使用迭代器和算法的标准方法。
现在我的树结构的目标是: 1)尽可能快地将分支从一棵树移动到另一棵树。2)每个分支应该是一棵独立的树。在树上工作的操作也应该能够在分支上执行。
我所做的就是创建一个包含向量的类。-在向量中是这个类的其他对象。示例(我在这里只发布一个最小的示例，因为我现在面临的最大问题是这个类太大了，无法处理)：
template <typename
浏览 0提问于2012-01-17得票数 0
1回答
我正在找出哪种方法是获取树结构数据的有效方法。
我有一张这样的桌子
表: food_categories
----------------------------------------------------------
| id | parent | category_name |
----------------------------------------------------------
| 1 0 Food |
| 2
浏览 4提问于2016-04-11得票数 2
回答已采纳
1回答
我在面向对象编程方面有相当初级到中级的经验。一般来说，为什么或者在什么情况下，我们设计一个拥有自己的对象集合作为其成员的类？有没有一个很好的例子来理解这种用法？
浏览 21提问于2016-09-24得票数 0
回答已采纳
我刚刚开始学习二叉树。在给定Inorder和Postorder或Inorder和Preorder的情况下，有没有一种算法来找出二叉树结构？我一直在尝试手动操作，但它从来没有出来correct.For例如-这两个是有效的顺序和后序遍历一个给定的树：
顺序:D B F E A G C L J H K后序:D F E B G L J K H C A
显然，A是根元素，因为它是Postorder中的最后一个元素。现在按顺序看，左边的子树变成：{D B F E}，右边的子树变成{G C L J H K}。右子树的根将是前序中倒数第二的元素，即C。我现在可以进一步划分右子树(以C为根)，给出{G}作为右子
浏览 2提问于2012-09-24得票数 2
回答已采纳
2回答
我需要用角显示一个平面数据数组中的树，并且我可以使用任何包来呈现树。作为一个用户，我应该能够点击一个节点，并找到细节，如节点ID和标题。树应该在加载时进行扩展，但是用户应该能够根据自己的意愿折叠父节点。我的节点数据模型如下所示：
export class Node {
nodeID: number;
title: string;
parentNodeID: number;
}
我的数据是这样的：
public Nodes: Node[] = [
{
nodeID: 1;
title: parent1;
parent
浏览 5提问于2020-05-07得票数 1
回答已采纳
我有树结构。
class Element {
private List<Element> children;
}
Element treeStructure = produceSomeTreeStructure();
//How to get its height and number of elements.
直进解是做两个循环.首先，我可以找到节点数。
(对非二叉树改变此算法)，
和第二个循环得到树的高度
再次，将该算法应用于非二叉树.
我的问题是，如何一走了之。保持全局变量的结果对我来说是可以接受的。
浏览 6提问于2016-08-04得票数 2
回答已采纳
1回答
作为一个初级程序员，我不知道如何在概念上考虑蛮力。我的头脑无法真正理解如何编写能够尝试每一种可能性的代码。
我有个问题我想解决。下面是一个代码片段(还有其他函数，但没有理由在这里包含它们，它们只是做后台工作)：
main():
step_segment = [] # contains current segment
STATS = [250,0,0,0,13,0] # contains 1 step (current step stats)
# STATS = [step_id, danger, danger_limit
浏览 0提问于2014-03-11得票数 0
1回答
递归视图中的有限效用？
、、、、
在递归查询WITH的文档中，您会发现
递归查询通常用于处理分层或树结构数据.
这似乎是真的，但RECURSIVE VIEWs是如何发挥这一作用的？在递归视图中，不能从视图的调用方定义边缘情况。规划师也有0的机会把边缘情况推下去.
例如，以以下查询为例
WITH RECURSIVE t(name, groupid, parentid) AS(
SELECT name,groupid,parentid
FROM rl.groups
WHERE
浏览 0提问于2016-05-11得票数 3
调用堆栈JavaScript (尺寸)：
Three results:
- Node.js: 11034
- Firefox: 50994
- Chrome: 10402
对于像BST插入这样的事情，使用递归似乎是个坏主意，因为您可能需要处理数百万或数十亿的输入大小。
浏览 0提问于2015-11-15得票数 0
回答已采纳
2回答
例如，BST类使用树结构：
public class BST<Key extends Comparable<Key>,Value> {
private Node root;
public class Node {
private int n;
private Node left;
private Node right;
private Key key;
private Value val;
}
public void put()
浏览 1提问于2015-09-22得票数 0
1回答
我是Cassandra DB的新手，我计划设计一个模式，在这个模式中我可以在Cassandra-DB中存储树结构。我计划存储的树结构将类似于目录结构。树结构如下图所示(大小不受限制，但每个级别可能会有所不同)
什么是实现此功能的空闲方式，我们还需要一个图Db来存储树并与Cassandra集成。
任何关于如何实现这一点的帮助和建议都是值得感谢的。
提前感谢
浏览 4提问于2021-06-08得票数 1
1回答
我想知道如何用子节点替换非二叉树的节点。例如，我会从这样的结构开始：
a
/ / \ \
b c d e
/\ / /\\
f g h i jk
如果我的目标节点e要替换为它的子节点，则结果如下所示
a
/ / \ \ \ \
b c d i j k
/\ /
f g h
在JSON中，初始结构如下所示：
{
"id": "a",
"children": [
{
"id":
浏览 0提问于2019-07-11得票数 0
2回答
我有一个应用程序，它有一个树形结构，其中每个父节点都有3个或更多的子节点。每个节点包含一个整数值。我正在尝试查看树中是否存在给定的整数值。如何在树上进行深度优先搜索？我理解我们从根开始，然后在树的每个分支中尽可能地探索。不过，我在Java中实现它时遇到了问题。我是否需要某种其他数据结构来执行遍历？
如果有人能给出一个示例实现，那将会很有帮助。
树结构如下所示。我需要实现findNode函数：
public class Tree{
public Node{
Node [] children;
int val;
public Node[
浏览 1提问于2013-09-30得票数 0
我尝试使用来显示树结构，它工作得很好。然而，当我使用$templateCache使其更易维护时，它会导致无限循环。看起来，使用字符串来存储模板可以移除递归调用中最外层的循环，而从$templateCache中检索到的模板不会出现这种情况。在我的示例中注释掉第二行(angular.treeview.js中的第88行)后，您将看到这个问题。
$log.log('cache:' + templateCache.get('treeNode.html'));
//template = templateCache.get('treeNode.html
$log.lo
浏览 2提问于2015-07-18得票数 0
1回答
我知道使用webpack作为基础，但我也尝试使用一个需要systemjs映射路径的插件。
这个插件名为，它需要以下系统is设置：
var map = {
'app': 'app', // 'dist',
'@angular': 'node_modules/@angular',
'angular2-in-memory-web-api': 'node_modules/angular2-in-
浏览 1提问于2017-04-10得票数 1
5回答
我有一个通用的树结构。我需要一个算法来遍历它，如果它们不包含在给定的列表中，我需要删除它们。如果所有的叶被从子树中移除，那么也移除整个子树。
示例树：
0
/ | \
1 2 3
/ \ | / \
4 5 6 7 8
要保存的叶子：{4，6}
结果树：
0
/ |
1 2
/ |
4 6
输入数据结构包含在HashMap中，其中键是节点的父id，值是直接位于父节点下的节点列表(但不是递归的所有子节点)。根节点的父id是空字符串。
M
浏览 0提问于2018-02-14得票数 2
回答已采纳
2回答
可恢复的自由裁量树
、、、、
根据我自己的理解，我正在编写一个分层的自主访问系统。它不是发援会，它更类似于酌定的RBAC，但这些细节对眼前的问题并不重要。
每个user都有一个特定的Role；每个Role都有一个特定的permissions集。
每个Role都组织在一个类似树的层次结构中:名为role的根具有所有权限；根的子角色拥有父角色权限的子集。
关于上述情况的示意图：
假设一个具有role命名的管理器的role决定将命名为set_salary的permission委托给一个role命名的程序员，后者随后用名为role的实习生将这个permission委托给user。
有人决定解雇user，他的角色名为“经理”。
浏览 4提问于2016-03-09得票数 2
回答已采纳
1回答
我有两个数据数组，一个是树结构，另一个是嵌套数组，包含详细信息。
我现在要做的是将这个细节数组平平，并将其合并到树的结构中。
细节和树都有相同的唯一ID记录。
var tree = [{
"Children": [{
"Children": [],
"ID": "1",
"PendingChange": true,
}],
"ID": "22",
"PendingChange"
浏览 5提问于2017-01-18得票数 1
回答已采纳
4回答
我在树结构中有一些数据，我想用图形的方式来表示它们，根节点在舞台的中间，他的孩子在他周围的圆圈中移动，依此类推，每个孩子，在他们的父母周围。我不想要重叠的节点，所以问题是如何以最佳的方式安排空间。或多或少像
(通过谷歌找到)
要实现这样的事情，我需要搜索哪些算法节奏？
浏览 5提问于2009-07-29得票数 3
回答已采纳
我的请求集是使用iReport构建树结构报表。我有数据库表XXX。其中有主管，reportedTo栏来维护员工之间的关系。
因此，如何使用iReport设计器生成此关系。有没有办法。
浏览 4提问于2014-02-13得票数 0
我想要获得树结构的完整路径，以获得树中选定的任何子节点的完整路径。有什么可以直接使用的API吗？我正在使用MFC的CTreeCtrl类来实现
浏览 1提问于2016-08-10得票数 0
回答已采纳
假设您有一个名为MyClass的类。MyClass应具有名为Parent的属性，Parent本身必须为MyClass类型。这是必要的，因为MyClass想要保存一个树结构。
怎么做呢？
浏览 0提问于2010-06-30得票数 0
回答已采纳
3回答
我有两个与记忆相关的问题。首先是一些背景知识。我是一个初学者-中级c程序员。
我已经编写了几个不同的树状数据结构，每个级别都有不同数量的节点。一种这样的结构可以具有多个整数变量作为其数据，这些整数变量本身是整数树的主要数据。我已经为生成树编写了递归函数，这些树在不同的级别具有随机数量的节点。我将指向随机生成的整数树的指针作为生成主数据结构的参数传递。
我还编写了对这些树结构进行操作的递归代码，比如打印树。仅仅为了学习，我为我的节点创建了队列和堆栈，并编写了迭代函数来按顺序、预顺序和posr顺序打印树。我想，我开始掌握它的诀窍了。
现在的问题是。
(a)我需要编写其他函数，如果使用纯递归编写，这
浏览 1提问于2009-12-03得票数 1
1回答
我有一堆东西在树结构里。但是目前这个结构不适用于我，因为我需要使用v-teeview，所以我需要重组它.
我的树结构目前如下：
items: [
{
data: [
{ ... },
],
children: [],
},
{
data: [{ ... }],
children: [{...}, {...}]
}
]
我需要重组如下：
items: [
{
id: 76,
name: "ADIS ",
children: [],
浏览 1提问于2021-11-30得票数 0
回答已采纳
1回答
是否有人有使用具有层次树结构的FormArray的工作示例？
本质上，我试图为一个层次结构创建内联编辑。
我可以让它工作到第一层，但是我很难让它递归地调用它的孩子。
谢谢
浏览 1提问于2017-08-03得票数 0
回答已采纳
8回答
如何在数据库中存储目录/层次结构/树结构？即MSSQL Server。
@olavk:看起来你没有看到我自己的答案。我使用的方式比递归查询要好得多:)
附注：前进的道路！
浏览 48提问于2008-09-27得票数 64
回答已采纳
1回答
我有一个从嵌套字典构建的树结构：
{
'test': {
'Data': {},
},
'Test': {
'data': {
'Other': {},
},
},
}
我想把它转换成：
{
'test': {
'data': {
'other': {},
},
},
}
有没有办法在python中执行这种转换？
我坚持:所有的值都是字典。
浏览 0提问于2013-01-28得票数 1
回答已采纳
我在SQL server中有一个表，它具有Item_ID的普通树结构Item_ParentID。假设我想迭代并获取某个特定Item_ID (在任何级别)的所有子对象。
对于这个问题，递归似乎是一个直观的选择，我可以编写一个SQL Server函数来实现这一点。
如果我的表有很多记录，这会影响性能吗？如何避免递归并简单地查询表？有什么建议吗？
浏览 1提问于2008-10-10得票数 9
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
