在树中查找父节点

文章/答案/技术大牛

发布

1回答

具有未定义节点且不引用父节点的二进位搜索树，将相应的x值给出任何节点。

python、tree、binary-tree

在每个节点都有有限和未定义的子节点的情况下，给出了二叉树。在节点结构中，没有对父节点的引用。一个对应的X值给出树中的任何节点。如果值在树中是唯一的，则查找具有值X的节点的父节点的值：2:构建一个递归函数来查找</

浏览 10提问于2022-11-03得票数 0

2回答

您可以使用sqlserver视图提高性能吗？

sql-server、views、tree-left-right

我有一个sql函数，它在左右树中查找某个节点的父节点。这需要很长时间。如果我创建一个视图，为每个节点存储它的父节点，这会加快速度吗？(然后我会要求视图获取父节点)。

浏览 6提问于2009-12-04得票数 1

回答已采纳

1回答

python、python-3.x、recursion、yield

我创建了一个JSON示例，我想输入一个id并获取该项和所有父项。虽然我的代码可以工作，但感觉不像pythonic，一定有更好的方法。

浏览 16提问于2019-12-05得票数 0

1回答

如何在sybase ase 12.5中用一次sql查询检索树数据？

sql、tsql、sybase、sap-ase

假设我在mytab中存储了一个带有id，parentid的树数据，然后我想在一个查询中获得每个id的所有父代。例如，像这样的二叉树(节点1的父节点为空)： 11 12 对于任何节点，从下到上查找具有父级的所有父级例如，节点111:我希望数据如下： id parent

浏览 2提问于2014-05-15得票数 1

1回答

如何在mongodb中限制父节点的最大引用

node.js、database、mongodb、tree

我必须使用mongodb创建一个树结构，在官方文档建议的四种方法(父代引用、子代引用、祖先数组、物化路径、嵌套集)中，我决定使用array of ancestors，因为树的层次非常深，可能会有几千层甚至更多因此，我认为可以通过更快的速度来补偿存储中的损失，因为在查找节点的所有父节点时，需要的查询更少。问题是树必须是严格的二进制的。因此，例如，节点1将只有节点2和节点</

浏览 14提问于2018-02-20得票数 6

回答已采纳

1回答

使用数据结构在Java中实现家谱树的最佳方法

java、tree、family-tree

我偶然发现了上面的问题，其中有人回答了一个关于实现一个>2个节点的树的问题，我只是想知道如何最好地实现一个包含两个以上子节点的父节点的家谱树。我在二叉树中查找过，但由于它们只能有两个子节点，因此决定在其他地方进行研究。我还研究了使用Forest数据结构来实现一个家庭系谱树，它由多个节点和0-多个子节点组成。可能会使用森林树

浏览 5提问于2015-09-14得票数 2

2回答

ExtJS在树分支中查找节点

extjs

我试图检查某个节点是否存在于ExtJS树的分支下。知道父节点的ID之后，是否有一个库函数来检查父节点下面是否存在一个节点(通过它的ID)？我已经多次检查了API，并且似乎只能通过遍历树的整个分支来完成这一任务。谢谢!PS，要查找父ID，我使用以下方法： tree.getNode

浏览 3提问于2010-10-06得票数 0

回答已采纳

1回答

多根树结构

data-structures、tree、big-o

我有一个数据，有很多父母，每个父母都有0-n个孩子，每个孩子都可以有0-n个节点。每个节点都有一个唯一的标识符(密钥)，最终，父节点之间没有连接。这似乎是一张树的清单，但这似乎不准确。我在考虑用假根把他们连在一起。我需要能够组装发生的节点列表：从任何给定节点向下(children)from，任何给定节点下行(子)，然后一直到根(直到特定的父节点)，，任何给定节点的顶级父<

浏览 1提问于2009-12-24得票数 0

1回答

是否有任何standart方法来查找所选节点的可见根？

javascript、extjs

这棵树的主根不可见。此根的子节点都是可访问的。当我单击这些可见根的子节点时，必须找到所选节点的可见根节点。是否有任何标准方法来查找节点的可见根，或逐层查找节点的父节点元素？我是否应该迭代所选项的所有父节点并与已定义的可见根列表进行比较？

浏览 2提问于2015-08-18得票数 0

回答已采纳

4回答

在C#中从上到下逐行递归遍历树

c#、recursion、tree

最近一位朋友提出了一个有趣的问题:假设您有一个包含树中所有节点的List< NodeType >。如何从根节点开始逐行遍历树，以便找到具有特定值的第一个节点。因此，假设每个节点都有3个属性:其名称/位置、其父节点的身份以及谁“拥有”该节点。问题是，您希望找到树中您“拥有”的最高节点，而不管它在哪个分支上。我理解其中的基本逻辑，就像查找第一组子节点</e

浏览 0提问于2010-08-19得票数 5

回答已采纳

2回答

C#手动排序列表中的父/子树元素

c#、algorithm、recursion、tree、treeview

节点可能包含父节点，也可能包含多个其他子节点。任务是将元素排序到适当的层次结构&将子元素添加到各自父级的子集合中。我认为有两种方法：循环&查找基本/根节点(父节点为0)将它们添加到基节点的子集合中

浏览 4提问于2016-10-13得票数 0

回答已采纳

1回答

ADT树-它本身是节点祖先/后代吗？

java、data-structures、tree、abstract-data-type

我的问题是，谈论抽象数据类型树(通常不是二叉树，在Java编程中，以防万一会产生影响)。“通过从子节点到父节点的重复处理可到达的节点”节点U是节点</

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

回答已采纳

1回答

在logn时间内查找联合查找算法中的根*

algorithm、tree

我知道使用平衡树方法进行联合查找的基本方法，它指出在log*n方法中有一种查找节点根的方法，根查找过程的代码(直接从本文中复制)：{ { i = Arr[ i ]; return i;在这里，Arr[j]存储节点j的父节点，我们需要找到节点</em

浏览 3提问于2017-02-03得票数 0

回答已采纳

8回答

确定节点是否是多路树中另一个节点的后代的O(1)算法？

algorithm、tree、trie、descendant、multiway-tree

只需要针对较大的潜在子节点池测试有限数量的潜在父节点。 A=1 B= 11 C= 12 D= 111 E= 112 F= 121 然后，为每个可能的前缀大小保留一个位数组，并添加要测试的父节

浏览 12提问于2011-05-16得票数 11

回答已采纳

2回答

如何退出此方法？

java、recursion、intellij-idea、tree

我试图在二叉树中找到节点的父节点，并返回父节点。= null) { } return root;当我找到父节点时，它会返回父节点，但是在执行return语句之后，该方法仍然无限地执行。另外，是否有更高效的查找父

浏览 0提问于2020-11-13得票数 1

2回答

有限空间迭代器

c++、algorithm、tree、iterator、space-complexity

我实现了一棵树(不是二叉树，每个节点都可以有几个子节点)。对于每个节点，我们可以访问树中的级别、子节点和父节点。下一个阶段是为这个树实现2个迭代器，但问题是，我不能保存超过恒定数量的信息来帮助完成这些迭代器(即恒定的空间复杂度)。我的问题是，考虑到我目前所在的节点n：，查找下一个要以BFS顺序遍历的节点的算法是什么？，查找以*

浏览 7提问于2022-05-23得票数 0

回答已采纳

1回答

在具有父Ids的普通树中查找最低的公共祖先

c++、tree、big-o、lowest-common-ancestor

我的roblem是为将从txt文件中的列表中创建的通用树查找LCA。我正在寻找最有效的实施。数据的形式是: Id、info、ParentId相反，如果我将节点存储在hashtable中，那么找到LCA将比O (nlogn)更好。对吗？对于目标节点的每个父节点，我必须确定源<e

浏览 1提问于2014-12-02得票数 1

回答已采纳

2回答

如何在n-ary树中找到只有叶的父节点

algorithm、tree

我试图解决以下算法： I am root!我在这里实现了树

浏览 5提问于2016-12-25得票数 2

1回答

需要帮助理解二进制搜索树中的顺序后继

algorithm、data-structures、tree、binary-tree、inorder

我需要帮助理解这个面试问题：父是指有序的前身，还是指直接的父？如何创建一个树，其中的节点有一个链接到根节点或无序的前身？如能帮助了解以下数据结构和程序，将不胜感激.

浏览 7提问于2011-03-06得票数 2

回答已采纳

1回答

jsTree删除节点实际上并不是在删除它

jquery-plugins、jstree

我没有使用dnd插件，也不打算让用户能够在树之间拖放。我的数据结构只有两层，父级和子级/多个子级。要提到的另一件事是，当我将一个节点从一个树移动到另一个树时，它将从该树中删除并在另一个树中创建。因此，我遇到的问题是，我可以在左侧树中选择一个节点(父节点或其子节点之一)，然后在单击按

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

点击加载更多

具有未定义节点且不引用父节点的二进位搜索树，将相应的x值给出任何节点。

您可以使用sqlserver视图提高性能吗？