如何在TypeScript中编写递归函数来获取树结构中的顶层父级

文章/答案/技术大牛

发布

1回答

typescript、recursion

我有一个看起来像这样的函数： private getTopParentNode(rowNode): any { returnrowNode; this.getTopParentNode(rowNode.parent);} 当它的parent属性等于null时，我想返回一个

浏览 29提问于2021-11-07得票数 0

5回答

对注释排序的递归函数

javascript、typescript、recursion

我有一个包含4个属性的注释数组: id、父级、内容和注释。如果注释的父值为0，则意味着它是顶级注释，如果它包含大于0的数字，则它将是父级的id，我希望将注释放在父级注释的属性中。我试图编写一个递归的TypeScript函数来处理这个问题，但是它重复了一些注释，如</e

浏览 14提问于2020-11-10得票数 0

回答已采纳

2回答

父/子数据库包含周期性引用

python、mysql、directed-acyclic-graphs、topology

我有一个关键字表，其中每个关键字都分配了一个id，并且是唯一的。我有第二个表，它将父关键字的I链接到子关键字的I。一个关键字最多可以有大约800个子项，或者根本没有子项。孩子可以是更多关键字的父母(等等...) 我遇到的问题是，孩子(或孙子或曾孙)可能是导致循环结构的初始关键字的父关键字。我试图使用递归函数为初始关键字构建一个树形数据结构，但该函数要么永远不会结束，要么超过了Python中1000<

浏览 3提问于2011-08-24得票数 1

回答已采纳

1回答

递归LINQ查询函数中的嵌套索引

c#、asp.net、entity-framework、linq、recursion

我有一个递归LINQ查询函数，它将平面树结构从数据库转换为层次树。现在，我想将索引添加到每个树叶。问题是索引必须嵌套在其父索引中。Children = FlatToHierarchy(list, v.CNodeId), }).ToList(); 如您所见，我试图从LINQ函数中获取索引并将其放入NodeIndex属性中。但它不是从父级堆叠而来的。

浏览 17提问于2019-07-26得票数 2

回答已采纳

2回答

在n-深度树中检查值？

php、mysql、adjacency-list

我有一个有两列的参考表，post_id，category_id如果一个类别处于联机状态，则其状态为1，否则为0。Foreach类别连接到post跟踪它的树到根节点(直到一个类别有parent_id == null)，如果其中的任何类别有status 0，则该路径被认为是脱机<

浏览 0提问于2012-10-06得票数 1

回答已采纳

2回答

JavaScript在嵌套数组对象树中获取下一个子对象值的和

javascript、node.js、json、recursion、nested-loops

它有一个树结构。每个父对象都有其子对象。我想做的是，循环遍历每个子对象，得到对象的和，并将其放入父对象中。 } } }希望得到的答案如下注意:需要从balance对象获取</e

浏览 3提问于2021-06-18得票数 0

回答已采纳

1回答

利用Hibernate - Java递归数据库查询获取层次化结果

java、sql、oracle、hibernate、recursive-query

我在Oracle数据库中有一个具有子父关系的表，如-我需要的是在Hibernate中以分层的方式访问子列表。 public getChild(); public setChild();} 如何在此基础上运行递归我应该通过在S

浏览 2提问于2016-10-07得票数 7

回答已采纳

1回答

c#中的复杂数据类型

c#-4.0、data-structures、complex-data-types

我需要一些帮助来解决与C#中的复杂数据类型相关的问题。我有以下类型的数据，我想将其保存在变量中，但它将是性能高效的，因为我必须使用它进行搜索，而且其中包含了大量的数据。Node3 ChildNode3上面的数据只是一个显示数据层次结构的示例

浏览 4提问于2016-03-08得票数 0

回答已采纳

4回答

递归删除所有带有空值的JSON键，如果删除所有子键，则删除父键

javascript、json、algorithm、recursion

我试图递归地删除JSON对象和所有Subobjects中的空值。如果子对象的键都被删除了，那么我也希望删除该子对象。 'industry': { }, }

浏览 8提问于2017-07-04得票数 2

回答已采纳

2回答

通过第n个孩子的身份得到最多的家长？

mysql、sql、database-design、greatest-n-per-group、hierarchical-data

现在有一个问题，我们通常使用这种技术来维护父级子关系，即我们将所有实体存储在一个表中，其中有一个 parent_id 列，而所有顶级的父母在parent_id列中都有，这是一种很好的标准化技术，但也存在一个缺点这主要是由递归引起的，就像每个父类一样，我们必须一次又一次地运行查询才能创建树。WHERE parent_id=something 我已经研究了一些解决方案--有些人可能尝试使用任何编程语言来实现，方法是一次又一次地运行查询，这会在服务器上产生负

浏览 0提问于2013-07-15得票数 3

回答已采纳

1回答

用嵌套值排序对象数组的算法

javascript、algorithm、sorting

我试图编写一个算法，通过对象中的值对数组中的对象排序。这显然很容易做到，但是我试图使函数变得灵活，因此它将根据我传入的任何值进行排序，作为第一个参数。i++; return a - d;} 我基本上是使用一个递归函数来构建树结构，直到传入键，同时将父键添加到一个数组

浏览 7提问于2018-01-12得票数 0

1回答

Google获取包含文件夹的文件列表

android、google-drive-api、google-drive-android-api

我需要列出用户驱动云中的所有图像。是否有一种网络友好的方式来获取包含所有文件夹的所有文件？编辑一个简单的解决方案是在一个查询中获取</em

浏览 1提问于2015-12-04得票数 3

回答已采纳

3回答

再生树

code-golf、array、data-structures、tree-traversal

背景这里你有另一个工作灵感的挑战，但从我妻子的工作在这个案例中。假设您有一个服务，它返回树结构中的节点列表(很像文件系统中的文件和文件夹)，但没有特定的顺序。对于每个节点，您都会得到一个包含其名称和父节点名称的元组。C/D (A没有父级，然后是顶层，那么B是A的子级，C是B的子<e

浏览 0提问于2018-01-19得票数 7

2回答

将“TranslatePosition”从Silverlight beta 2更新到RC的最好方法是什么？

silverlight

我正在将silverlight beta2应用程序升级到RC0，并且有一个函数可以将一个点从子元素转换为它的父元素。该函数的目的是确保元素恰好出现在子元素的顶部，即使它们不在同一画布上，也不共享父元素。current.X - deltaX, current.Y - deltaY); } 请注意，它依赖于MouseEventArgs.GetPosition函数来获取相对于现有父级和新<e

浏览 0提问于2008-09-30得票数 0

回答已采纳

3回答

在IO monad中执行递归

haskell、recursion、io-monad

我一直在试图找出如何在IO monad中执行递归。我熟悉使用纯函数进行递归，但无法将这些知识传递给IO monads。我习惯于使用纯函数(如下面的foo函数)进行递归。goo :: String -> String -> IO [String]试图在IO monad中获得递归当我试图在IO monad (例如"main“函数)中执行<em

浏览 0提问于2018-06-26得票数 4

1回答

golang - tree结构抽象

oop、go

我正在尝试编写一个树结构，其中每个节点都应该有一个id和父ref/id参数。我尽量避免将方法添加到nodeExtension结构中，并通过节点结构共享它。但是，CreateNode方法只获取节点数据，而不获取包装结构。你知道如何在不丢失自定义参数的情况下实现这个

浏览 1提问于2017-07-02得票数 0

1回答

如何在找到子条件时获得父元素节点

c#、xml、xelement

我在编写一个C#脚本时遇到了问题，这个脚本会给我一个给定子元素的特定父元素。为了清除问题，这是XML树的一个例子。我为脚本编写了一个伪代码，如下所示，但是到目前为止，我还没有弄清楚如何在C#中编写真实的脚本。显示键节点上面的所有第一和第二父元素。grandchild_element2是密钥的第一父级，child_element2是密钥的第二

浏览 3提问于2013-01-29得票数 1

5回答

SQL表设计建议

php、sql

嘿，我想创建一个这样的列表。下面的图片不是我的列表，只是我想要创建的一个例子。类别( id int，title varchar(20) ) 我应该将所有内容都放在一个表中，还是应该添加一个区段表来处理每个类别区段？

浏览 0提问于2010-08-11得票数 1

回答已采纳

4回答

Windows GUI控件ids是如何创建的？

c#、windows、user-interface、controls、ui-automation

在Windows中，对于每个控件，比如(对于每个对话框、窗口、文本框和复选框等)，都会给出一个控件id。这个控件id是如何创建的？Windows中的两个应用程序可以具有相同的控件ids吗？

浏览 0提问于2011-09-15得票数 5

回答已采纳

1回答

当画布元素在表控件中时，为什么不触发鼠标事件？

javascript、html、asp.net、canvas

我在ASP.net网页的自定义用户控件中使用了该控件。这里基本上是文件中唯一的UI代码： <tr> <canvas id="canvas" width="100" height="200"></canvas> </tr>以及控制mo

浏览 4提问于2014-05-21得票数 0

回答已采纳

点击加载更多