为树中的每个节点生成ID

文章/答案/技术大牛

发布

1回答

python、python-3.x、tree、anytree

我使用python中的anytree模块构建了一个树。anytree=list_anytree(lst) print(f"{pre}{node.name}") 如何为树中的每个节点分配ID？

浏览 57提问于2020-01-30得票数 0

回答已采纳

1回答

空间高效的最小生成树

algorithm、minimum-spanning-tree、space-complexity、kruskals-algorithm、prims-algorithm

我遇到了一个任务，基本上是要求你找到给定图的MST，其中所有的顶点都是相连的。我尝试使用Kruskal的算法，但我很快就发现空间限制太紧，无法以兆字节存储所有的边，所以我也放弃了Prim和Boruvka的算法。有没有办法实现这些算法(或任何其他MST算法)，空间复杂度比O(E)更好，在本例中是O(V^2)？

浏览 4提问于2018-06-12得票数 2

3回答

无向图的平衡生成树(T)

algorithm、graph、tree

我有连通的无向图。我正在寻找构造图的平衡生成树(T)的方法。关于平衡生成树的具体内容，我可以定义如下：如果树的根为r，则.All节点可划分为层，即，与r( T)的距离为j的所有节点都在Lj级，等等。对于每个节点w，可以定义T的子树T_w，这样w就是它的

浏览 12提问于2011-01-25得票数 10

回答已采纳

4回答

树的匹配使用树的序列化和每个子树唯一的id生成

c++、binary-tree

序列化给定二叉树并对每个序列化二叉树计算唯一id的最佳方法是什么？例如，我需要序列化子树(2,7，(5,6,11))，并生成表示该子树的唯一id 'x‘，这样每当我遇到一个类似的子树(2,7，(5,6,11))时，它就会序列化到'x’的相同值，因此我可以推断我找到了匹配的子树在这里，我们假设每个节点都有唯一的属性。在上面的例子中</em

浏览 5提问于2009-03-29得票数 1

回答已采纳

2回答

折叠p:树

primefaces

我有一个用作菜单的树，因此每个节点都可以单击并打开另一个*.xhtml文件。该树显示在每个包含模板的*.xhtml文件上。树是动态生成的，但它只生成一次。使用Primef

浏览 0提问于2011-07-05得票数 1

回答已采纳

4回答

方案改变树值

tree、scheme、racket

我需要实现一个名为反向树的过程，它接收节点数据值为数字和布尔值的树，并返回节点满足以下条件的等效树：如果原始树的等效节点是一个数字，则生成树的节点是−1·该节点值。如果原始树的等效节点是布尔值，则生成树</e

浏览 1提问于2018-04-24得票数 0

回答已采纳

2回答

将不平衡树转换为生成树

algorithm、data-structures、tree、parallel-processing、spanning-tree

如何将不平衡树转换为(平衡的)生成树？假设我有一棵树(在不同的节点上有不同的(不一定不同的)子树)。我想用这样的方式来操纵这棵树，使它成为一棵k进制生成树。允许在树上进行各种迭代。限制是我们不能只在一个地方收集所有的节点，然后用它们建立一个生成树(这是一种很简单的方法)。相反，生成<

浏览 0提问于2011-05-15得票数 2

2回答

如何查找容器树所在位置

jquery

我有dhtmlx树。在一个div中，我放置了这棵树。我有多个div，并且在每个div中都有一个将动态生成的树。当我单击tree的任意节点时，我可以获得该节点的id。现在，如何使用jquery查找该树所在的div。

浏览 0提问于2012-04-25得票数 1

回答已采纳

2回答

在SQL树结构中查找节点

mysql、sql、hierarchical-data

我在MYSQL数据库中存储了一个类似树的数据模型。通过在每个“节点”对象上使用两个字段来遍历树：根id的parent_id为'null‘，树中的所有其他节点都引用父id。如果我想获得这棵树中所有节点is<

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

3回答

是否存在最小深度、生成树算法？

algorithm、graph、graph-algorithm、minimum-spanning-tree

我目前正在优化电网规划，而MST没有很好地解决这个问题，因为如果到主电网的连接是一个辐射点，所有的电力都必须流经一条边，并将经过很长的“电气距离”到达每个耗电量点。我正在研究的问题可能是最小化MW*distance或有功功率矩，但这会产生一个非线性问题。所以我要找的是一个最小的生成树(不是最优的，只是最有效的)，它最小化到树根的最大电气距离(通过图的距离)。通过这种方式，我只是购

浏览 1提问于2013-06-27得票数 6

2回答

跨子类维护生成器函数实例

typescript

我有一个根节点类，在实例化时，应该始终具有ID 0。来自此根节点的每个子对象都应该有一个整数ID，用于创建它们的第一个子节点1、第二个子节点2个等等。子节点是根节点的一个子类。我最初的实现是让根节点引用其ID的生成器函数，然后子节点引用根节点来获取它们<e

浏览 4提问于2021-06-29得票数 0

回答已采纳

1回答

将ST应用于Antlr4 4生成的解析树

antlr4、stringtemplate-4

生成的解析树上下文节点访问器不符合getProperty()/isProperty()/hasProperty()标准。因此，ST不能直接应用于解析树。似乎有三种方法可以将ST应用于生成的解析树：为每个生成的上下文节点创建ST模型适配器类。然后ST可以直接应用于生成的解析树。这里的重复

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

回答已采纳

2回答

用QTreeview表示语法树

qt、tree、pyqt、nlp、qtreeview

我正在研究我的硕士论文，我要实现一个应用程序，为土耳其语文本找到深层的句法关系(在将来我们希望使用这些关系来生成语义关系)。我已经为我们的应用程序准备了一个与PyQt的接口，我们需要一个可视化模块，以指定的格式为我们的语料库中的每个句子表示一个语法树。具有每个单词的形态特征的手插示例语法<em

浏览 4提问于2014-08-29得票数 1

回答已采纳

1回答

如何重新加载树的选定节点

tree、extjs4、reload、treenode

我需要在删除节点的一个叶子之后重新加载一棵树。重新装载整个商店的问题是，它太慢了。这就是为什么我只想重新加载一个节点，其中的叶子被删除。var node = Ext.getCmp('myTree').getSelectionModel().getSelection()[0].parentNode.get('id');Ext.getCmp(

浏览 0提问于2013-01-07得票数 7

回答已采纳

1回答

抽动脚趾的游戏树

java、tree、tic-tac-toe

我想用一个游戏树为所有的州创建一个可能的树。树中的每个节点将表示状态，并使用此树来决定下一步的移动。我计划按以下方式来处理，返回一个新的状态对象，该对象表示游戏之后的状态如果当前状态代表一名玩家的胜利，则此游戏的胜利者为</em

浏览 2提问于2012-11-09得票数 3

2回答

二叉树中从根到叶的节点数的术语是什么？

algorithm、data-structures、binary-tree、binary-search-tree

节点的深度是从根到节点的边数。从根到节点(包括根和节点)的节点数的术语是什么？A有正确的孩子，B有一个正确的孩子。这样的树有2的高度，但是some term是3。

浏览 1提问于2013-09-19得票数 1

回答已采纳

1回答

从rich:tree生成富:菜单层次结构

java、richfaces、seam

我想要做的事情：我想使我的应用程序的菜单可定制，让用户有可能改变菜单的顺序。为此，我构建了一棵树(rich: tree )，表示我的应用程序中的菜单。通过拖放，用户可以改变菜单的顺序.菜单保存在xhtml文件中(由rich:menuGroup和rich:menuItems组成的层次结构) 我的问题是：当用户完成拖放时，在保存时我应该生成与我的树相对应的</

浏览 3提问于2011-07-26得票数 1

1回答

查找给定根的所有生成树

c++、graph、breadth-first-search、spanning-tree

如何使用呼吸优先搜索从起始顶点查找所有可能的生成树。不只是一个。

浏览 3提问于2020-06-16得票数 1

1回答

来自具有不同id的相似字符串的唯一节点id

java、c#、treeview

看起来像这样(只有结构很重要；它们可以被下划线拆分)：aaa_bbb_dddbbb_ddd_eee 通过基于下划线创建父子关系，将该列表转换为树。例如，树将有2个节点aaa和bbb，然后每个父节点将分别有一个子节点bbb和ddd，依此类推。每个字符串都有一个唯一的ID (假设第一行的ID为1，第二行的<e

浏览 0提问于2018-08-20得票数 0

1回答

生成一致随机好奇二叉树

algorithm、puzzle

N个节点的二叉树是否是节点值为1、2、.、N且满足以下性质的二叉树？ 45 2 1 3 你能给出一个算法来生成</

浏览 3提问于2010-07-13得票数 5

回答已采纳

点击加载更多