如何从节点树中查找路径

文章/答案/技术大牛

发布

2回答

在模型更新时更新JTree中的selectionPaths

java、swing、jtree

在某些情况下，我选择一个节点，当发生这种情况时，我用新检索到的数据更新树。当发生这种情况时，我会在树中查找选定的节点，并将其替换为新的(最新的)节点。当我找到它时，我从它的父节点中删除旧节点，将新节点添加到它的位置，并调用nodeChanged(newNode)。树更新正常，新的节点会出现在那里，其中包含更新的内容。问题是当从这个树更新返回时，选

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

回答已采纳

1回答

如何在无根树中执行路径查询？

algorithm、data-structures、graph、tree、graph-algorithm

我有一棵无根树，给定u和v形式的查询，我应该计算从u到v的路径查询，比如给出路径上权重的频率和。我尝试在无根树中查找lca，但一无所获，因为lca是根据节点进行计算的。我如何继续解决路径查询，通常是在无根树中对权重进行操作？

浏览 3提问于2020-04-08得票数 0

1回答

递归遍历树以查找节点，并返回通向节点的路径

java、recursion、path、tree

我正在尝试编写一个递归方法来查找二叉树中的特定节点，并返回从根到该节点的路径。一旦找到指针，我应该递归到树上，并将node.id连接到我传递的每个节点的返回字符串中。我知道我可以使用：findPath( cur.right, name ); 在树中向下递归，但我不确定如何递归返回并创建我的路径。

浏览 2提问于2015-04-17得票数 0

1回答

求m叉树的直径

c、pointers、path、height、breadth-first-search

我必须使用BFS来分析C中的m进制树.1.找到树的直径.至于2-，我真的不知道如何处理，但我相信我

浏览 2提问于2019-11-24得票数 0

2回答

javascript、recursion、tree、nodes

如果有人能解释一下，我在哪里出了错，以及如何解决这个问题，我将不胜感激。

浏览 30提问于2021-05-01得票数 1

回答已采纳

1回答

我有一个大约10年的归档文件，这是一个大的目录树结构，在较大的树中的不同位置有较小尝试的多个副本。由于缺乏一致的备份策略和归档策略(基本上都是我自己的错)，这棵树变成了这样的结构。我想我可以编写一个脚本来构建树中文件的数据库，这样我就可以编写另一个脚本来查找相同的树，删除树中嵌套最深的树副本。然而，就数据库设计和使用哪种算法来有效地比较这些树以找到相同的副本而言，我不确定如何最好地进行这项工作。不能保证树</

浏览 0提问于2013-03-03得票数 0

1回答

获取tar -tf输出并将其放入java jtree中。

java、tree、tar、jtree

我想将tar -tf的输出放到java jtree中，它是linux文件系统的长目录列表。到目前为止，我使用DefaultMutableTreeNode作为根，并为每个节点创建一个新的根。我创建了一个自定义对象，覆盖toString以提供目录或文件的名称，getPath返回目录

浏览 1提问于2011-04-16得票数 1

1回答

解释红黑树中的黑高算法

algorithm、data-structures、tree

我已经查找过一种检查红色黑树属性的方法：“从节点到空节点的每一条路径都必须包含相同数量的黑色节点”。complain("blackheight error", x); }我感到困惑的是，这段代码不是只检查树下最左边和最右边的路径吗它如何检查内部路径？例如，在下面的树中，它应该检查路径

浏览 3提问于2017-11-23得票数 2

回答已采纳

2回答

在两棵树中寻找相等路径的算法

javascript、c++、algorithm、tree、tree-traversal

有两棵树。树的每个节点包含一个值，该值可以与来自另一个树的另一个节点的值进行比较。如果值相等，则节点相等。每个节点可以包含从0到任意数量的子节点。有必要确定是否有可能在这两棵树中建立相等的路径？这些路径上的节点必须相等。两条路径都应该从顶部到包含0个子节点的节点。当然，

浏览 6提问于2020-06-21得票数 0

2回答

如何在图中找到最长路径？

algorithm、data-structures、graph、tree、depth-first-search

etc给定的邻接表是针对具有N个节点的单个连接树，因此包含N-1条边。F中每个节点的DFS是唯一的选项吗？

浏览 4提问于2013-03-03得票数 6

2回答

A与最长路径上的树*

algorithm、tree、a-star

设T是一棵树，其中每个节点表示一个状态。根表示初始状态。从父级到子级的边缘指定可以对父级执行的操作，以便更改状态(新状态将是子状态)。此外，假设从根到叶节点的每条路径都有长度Q。显然，我不想探索整棵树，因为T可能很大。由于A*要求在最短路径情况下使用从当前节点</

浏览 3提问于2013-06-13得票数 2

回答已采纳

1回答

在霍夫曼树上搜索路径

java、tree、huffman-code、traversal

我正在处理一棵哈夫曼树，我正在试图弄清楚如何遍历这棵树来找到具有我正在寻找的字符的节点。在搜索树时，我需要保存一个路径字符串，该字符串指向我使用1和0 (0，左，1，右)查找的节点。我该怎么做呢？

浏览 2提问于2010-07-23得票数 0

2回答

通过无向边缘加权树查找最长路径

graph-theory、graph-traversal

我在寻找一种算法，通过边缘加权树找到最长的路径。这个图是无圈的和连通的，但是没有有向，只有稀疏连接的，没有定义的起点，可以有很多叶节点。最长的路径只能穿过一条边缘并通过一个顶点一次。

浏览 3提问于2022-10-21得票数 0

1回答

按大小和路径压缩与联合设置不相交；较高的树有可能成为较短树的子树？

java、disjoint-sets、disjoint-union

嗨，这是我第一次在这里发帖，我们考虑了不相交集抽象数据类型的林实现，加权并按大小和路径压缩。最初，每个元素都位于一个节点树中。从上述初始状态开始：提示:您可以从n=9个元素开始，每个元素位

浏览 0提问于2012-12-11得票数 3

5回答

寻找树中所有最长的唯一路径

algorithm、data-structures、tree

假设我们有一棵由N个节点组成的树。任务是查找树中所有最长的唯一路径。例如，如果树如下所示：然后树上有三条最长的唯一路径:1-2-3-4-5，6-2-3-4-5和1-2-6.我希望以编程方式查找和存储给定树的所有此类路径。一种方法是计算树中每个节点之间的路径，然后拒绝包含在任何其他路径中的路径。然而，

浏览 6提问于2015-08-19得票数 7

4回答

证明遍历k-ary树的两倍产生直径。

algorithm、data-structures、tree

我知道查找提到的树的直径的算法已经有一段时间了：但为什么会起作用呢？

浏览 5提问于2012-10-20得票数 4

回答已采纳

1回答

对树中数据的多线程访问

c、multithreading、data-structures、thread-safety、binary-search-tree

我想在C/C++中创建二分查找树数据结构，其中每个节点保存一些数据(对象或指针)。我将在多线程环境中访问这棵树，如果我可以保证每个线程将访问(读取)树的不同子树/路径/节点，那么修改存储在节点中的对象(或数据指针指向)是线程安全的，因此我可以避免锁定吗？

浏览 0提问于2011-06-25得票数 1

回答已采纳

2回答

如何在给定路径的树中查找节点

java、recursion、tree、defaultmutabletreenode

我在java中有一个TreeModel，并且给了我一个要查找的路径来检查该路径是否存在。例如，/dir1/dir2/dir3/是我的树中的现有路径。我的树是非二进制的。我该如何解决这个问题呢？我的想法是让函数获取一个DefaultMutableTreeNode，然后检查节点是否与路径中的第一个目录同名，对其余目录依此类推。我的问题是如何递归地

浏览 4提问于2015-10-31得票数 0

2回答

使用递归javascript承诺在树中搜索节点

javascript、node.js、recursion、tree、promise

我困在基于Javascript承诺的程序中，无法找到如何让它以承诺格式返回正确的值。} 使用tree.getChildren方法，searchNode方法应该递归地尝试在树中查找searchValue，如果找到它的路径，则返回路径，否则返回null。下面的方法只是尝

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

回答已采纳

1回答

如何在树上的路径上回答查询？

algorithm、tree、segment-tree

假设我有一个数组，我必须回答查询，比如查找从索引i到j的所有元素的和，现在我可以在根树上这样做，就像回答从节点i到j的路径这样的查询(在从i到j存在的唯一路径上)。我知道如何使用范围最小查询找到，我们将其分解成线性数组，然后使用段树，但我无法对其进行和查询修改。我该怎么做？

浏览 5提问于2017-07-14得票数 0

点击加载更多

在模型更新时更新JTree中的selectionPaths

如何在无根树中执行路径查询？

递归遍历树以查找节点，并返回通向节点的路径

求m叉树的直径