我有一棵树，就像一个国家有州有城市。例如，下图显示了包含加利福尼亚州和德克萨斯州的美国，每个州包含2个城市。 一个或多个城市被标记，这意味着它有一个属性" marked“设置为"true”。').addE('contains').from('texas').to(&#x
浏览 41提问于2020-07-17得票数 0
4回答
最近一位朋友提出了一个有趣的问题:假设您有一个包含树中所有节点的List< NodeType >。如何从根节点开始逐行遍历树，以便找到具有特定值的第一个节点。因此，假设每个节点都有3个属性:其名称/位置、其父节点的身份以及谁“拥有”该节点。问题是，您希望找到树</
浏览 0提问于2010-08-19得票数 5
回答已采纳
1回答
可以将其视为一棵树，其中节点(1)是根，节点( 3 )是叶，(3)到(2)和(2)到(1)之间的边表示父关系(2是3的父关系，依此类推)。同时，表示树节点(1，2，3)的每个顶点都有一个或多个表示权限关系的边，因此在这种情况下，(A)表示用户，(1)到(A)之间的关系表示用户(A)对(1)具有的权限(访问)。可以想象，带有数字的节点是“文件夹”，并且具有<
浏览 28提问于2019-05-11得票数 1
5回答
我想到的第一件事就是使用优化的位集(比如Java的BitSet)来获取映射节点的key -> color。因此，我们只需要为整个树分配一个比特集合，并将其作为颜色信息源。如果树中没有重复的元素-它应该可以工作。
会很高兴看到别人对这项任务的想法。
浏览 2提问于2013-04-19得票数 9
回答已采纳
1回答
图中有树数据结构，如下图所示。每种颜色都表示具有不同标签的节点，其关系类似于employee ->应用程序->项目-> pv ->扫描)。我想找到顶部节点0的所有叶节点(绿色的)。我尝试了下面的代码与循环，返回所有节点的标签雇员。不仅仅是叶节。如何找到所有的绿叶节点？正如注释中提到的，我尝试了树模式。但是它不允许我
浏览 5提问于2018-01-11得票数 4
回答已采纳
1回答
我正在用python编写一个决策树。tree是一个具有真正分支tb和假分支fb的对象。只有根节点具有属性results。
results是一个字典，包含节点上每个目标变量(即因变量)的计数。我想要创建一个函数findrootnodes(tree)，它遍历树，一直到根节点。它应该返回列表根节点。列表中的<
浏览 1提问于2016-11-05得票数 1
回答已采纳
所有节点都代表一个具有特征性名称的类别。因此，我必须经常从根到特定的节点/类别遍历我的树。哪个节点依赖于作为输入出现的列表。该列表包含表示从根到目标节点的类别名称的字符串。我想知道，将这些名称存储为边的类型而不是特定节点中的name属性是否有效。我认为，当我这样做时
浏览 0提问于2011-10-08得票数 0
1回答
我有一棵具有多个层次的树，其中叶节点可能具有属性"count“。我希望计算每个子树的总计数，并在每个子树的根节点中缓存这些值。在格里姆林有可能吗？
浏览 6提问于2015-09-18得票数 10
回答已采纳
1回答
在我自己写它之前，我想知道是否有一个函数已经做到了这一点：
我有一个树形结构，实现为列表的嵌套列表。每个节点都有一些内部数据(比如它的名字)和一个子节点列表，该列表又包含一些节点数据和一个子节点列表，等等。树是完整的，也就是说，所有的分支都是满的，并且长度相同。我想要遍历树以创建一个data.frame，其中每一行都包含
浏览 2提问于2014-08-05得票数 2
3回答
预定前+后订货至有序
、、、
任务遍历将表示为两个列表，两个列表都包含n个不同的正整数，每个列表唯一地标识一个节点。一个完整的二叉树要么是一个叶，包含一个节点:1，要么是一个分支，由一个有两个子树的节点(称为左子树和右子树)组成，每一个节点都是一个完
浏览 0提问于2016-09-25得票数 14
回答已采纳
我有一个WPF TreeView，它的深度各不相同。我的应用程序还具有在树中进行搜索的能力。这是通过使用ICollectionView接口的Filter属性实现的。我有以下场景:我输入搜索条件，过滤树视图并显示结果。现在，当我按下按钮清除筛选器时，筛选器将被删除，但问题是它只显示我之前搜索的子节点，而不显示其他节点的子节点，这些节点</e
浏览 6提问于2011-04-18得票数 0
回答已采纳
我可以通过对每个顶点的遍历来手动检索每个边，但是我希望返回一个列表，其中只包含列表y中返回的其他节点之间的边。关于影响这些需求的用例的其他细节是，手动遍历每个节点边缘的速度太慢了，因为我正在运行灯泡脚本的rexster服务器必须将数据推送到线路上，而且还因为如果我没有最初使用脚本返回的每个顶点
浏览 1提问于2014-04-12得票数 1
回答已采纳
3回答
递归计数树中的特定节点
、、、、
我构建了一个由节点组成的树，每个节点都有一个属性和一个继承者列表。我正在尝试实现一个递归函数，它开始遍历给定节点上的树(在本例中，在节点“方法”处)。该函数应计算具有给定属性的嵌套节点数。最后，我想返回在单个分支中找到的最高数目。说到给定的例子，我想找到属性
浏览 1提问于2017-10-17得票数 4
回答已采纳
1回答
mysql使用BFS还是DFS？
、、、、
如果是这样的话--我是这样做的：select from table where name="peter"，彼得是怎么找到的？它是使用广度优先搜索还是深度优先搜索？
浏览 2提问于2020-06-06得票数 1
2回答
最小值不是在二叉树中？
、、、
我试图找到一种方法来找到最小正值([0，INT_MAX)) (最大整数)值，而不是在二进制搜索树中。树有所有正整数。我正在考虑穿过树的左边。我这样做是通过遍历左侧，如果根->data+1>左侧>data，则返回
，然后是return root->data + 1.否则，如果right不是null，则返回root->data or right->data，找到
浏览 6提问于2013-01-28得票数 1
回答已采纳
1回答
我实现了一个四叉树来对图中的点进行排序。每当一个点落在一个已经包含一个点的象限内时，该象限再次被细分，以允许每个点落入它自己的象限。每个节点具有以下属性：int num = 0; //The number of points in or假设我想遍历
浏览 1提问于2015-03-08得票数 1
回答已采纳
1回答
从JSON抓取树
、、、、
我的希望是让JSON对象在我的视图中呈现为树。我的代码在一个名为/app/view/main/Tree.js的文件中 extend: 'Ext.tree.Panel，我得到一个看起来与预期略有不同的屏幕：{ &q
浏览 0提问于2016-06-09得票数 0
我有一个这样的树结构：每个节点都具有id属性，例如'root‘、’child0 0‘等等，以及expanded属性，这意味着当前分支已经展开，即在查询时应该包括它的子节点。因此，我需要编写的是从具有指定id的节点开始，读取它的所有子节点停在叶节点和将expanded<em
浏览 1提问于2015-11-22得票数 0
2回答
我正在用Scala构建一个决策树系统，但是我的数据中的一些条目具有相同的属性。我实现了一个“随机”节点类型，允许查询随机选择要遍历的分支，从而解决了这个问题，但在尝试随机拆分其余示例时，我得到了一个"MatchError“。我当前的代码： examples.c
浏览 0提问于2012-08-23得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
