查找节点的直接和间接后继者(scala-graph)

文章/答案/技术大牛

发布

1回答

scala、graph、scala-collections

在scala图中，diSuccessors方法允许查找节点的直接后继节点。(0~>1, 1~>4, 1~>2,2~>3) g.get(1).diSuccessors //return Set(2, 4): scala.collection.immutable.Set 但我的问题是找到所有直接或间接连接到节点的后继节点在

浏览 23提问于2019-02-05得票数 1

回答已采纳

3回答

我试图在O(1)时间内找到二叉树中键的后继者。

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

我知道如何通过几种方法找到继任者和前任，但它们都没有在时间复杂度O(1)内工作。练习说我们可以在每个节点上保存更多的信息。然而，插入和删除功能应该保持在O(h)的时间复杂度，其中h是树的高度。我的第一个也是容易实现的想法是在每个节点中保存这个节点有多少剩余和正确的节点。因此，我只需在每次传递节点时更改插入和删

浏览 1提问于2016-06-06得票数 1

1回答

使用对O(1)中的AVL树的修改来查找后继者和先行者

time-complexity、avl-tree、operation

因此，我提出了一种AVL树，该树能够在O(1)中执行两个休眠操作：后继者采用?(1) -返回后继者。前置任务采用?(1)-返回前置任务在试图想出一个解决方案后，我有点卡住了。有什么想法吗？

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

2回答

关于树数据结构的问题:如何填充所有树节点的所有顺序后继指针？

algorithm、data-structures、recursion、tree

树节点包含3个指针*左、右和*后继。F、C和G。**Function prototype:** void FillSuccessorNodes( struct node *root);示例:如果A->后继==为空，则填充A->后继=

浏览 2提问于2010-12-01得票数 0

2回答

用于高性能、低占用空间的图形查询的库？

performance、graph、relational-database、java

我自己就快实现了，但在实现之前，我仍然想知道这个轮子是否已经发明出来了:我需要的是一个库，它允许我表示DAG (有向无环图)，并允许以非常高的性能查询直接或间接连接的节点。然而，找到长度为2的直接连接或特定间接连接(一个中间节点)应该非常快，并且边应该能够具有标签(例如，权重，计数等)。此外，内存占用应该很小，查询应该是线程安全的。Neo4j处理这种情况要好得多，但仅查找直

浏览 2提问于2014-07-27得票数 1

1回答

具有节点间链表的BST

tree、linked-list、binary-search-tree、treeset

我正在尝试使用(不平衡的) BST实现一个TreeSet。我还想为树中的所有节点维护一个有序的双向链表。、一个头节点和一个尾节点维护。result > 0) { }} 其中low和high设置了在链表中插入新节点的位置的边界。我在维护

浏览 1提问于2016-03-17得票数 0

1回答

在二叉搜索树中按顺序排列后继者

python、binary-search-tree

这是一个常见的算法问题。我正在尝试在二叉树中寻找有序的后继者。这是我的代码 """ :type p:else: curr = curr.left问题是，当p是树中最高的<e

浏览 2提问于2017-08-06得票数 1

1回答

在neo4j中搜索和复制节点从一个图到另一个图

java、neo4j

假设有3个图，其中一些数据是在图之间共享的。那么，是否有一种以编程方式执行以下操作的方法：如果步骤2找到匹配，那么我希望将所有连接到图2中找到的节点(包括“间接连接的节点”)连接到图1中的节点。本质上，我想搜索图中的特定节点，查找所有直接或间接</e

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

回答已采纳

1回答

如何使用递归删除二叉树中的节点

c++、recursion、binary-search-tree、recursive-datastructures

我现在一直在尝试制定一个删除函数，用于删除二叉树内的节点，假设该节点包含要搜索的内容。我已经为该函数编写了框架，该函数执行内容搜索，并根据是否找到内容而返回true或false。问题是我似乎不知道如何为我的函数实现实际的删除部分。如果根节点包含我要查找的值，我不知道如何在删除后为旧根的一个子节点分配根位置。我也很难弄清楚如何在删除节点后将子指针设为空，并重新链接树的</em

浏览 0提问于2016-05-20得票数 0

1回答

有人能验证一下RedBlack树的后继者写得是否正确吗？

c++、red-black-tree

pair<K,V> *RedBlackTree<K,V,Compare>::successor(K key) { Node *ch; if(found->right != sentinel) y = fou

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

回答已采纳

1回答

查找大于数据的最小元素，或后继元素(二叉搜索树)

java、binary-search-tree

我有一个BST类和BSTNode类，这两个类都扩展了可比性，我需要从二叉树中找到比数据大的最小元素，或者后继元素。我知道我有两个案子2:右子树为空，则后续节点是包含数据的节点的最低祖先，其左子节点也是给定数据的祖先。73 34 90 /

浏览 2提问于2016-06-05得票数 0

2回答

TreeMap如何搜索给定条目的后继项？

java、algorithm、treemap

我对java.util.TreeMap:的跟踪方法有点困惑。ch = p; } }该方法用于树状图的containsValue并被告知检索第一项的继承者和先前检索到的继承者等。因此，上面的方法检索整个TreeMap的条目。但我不太明白它是如何运作的，它是如何寻找接班人的<

浏览 0提问于2013-08-05得票数 0

1回答

从networkx中的DiGraph中移除节点，同时保留子节点并重新映射其边

python、networkx、graph-theory

我想从networkx中的DiGraph中删除一个节点，这样所有的子节点都会被保留，它们的边会被重新映射(或者删除旧边+新建边)到父节点的父节点。节点将根据节点属性(例如它所属的组)被移除。例如，我希望以编程方式移除具有Group B属性的节点，并将所有直接子节点重新映射到原始父节点(在有多个祖父母的

浏览 42提问于2020-05-20得票数 4

回答已采纳

2回答

在合并Join后使用LookUp会有什么问题？

ssis、etl、ssis-2012、ssis-2008

我正在创建一个包，其中我使用了两个转换、合并、连接和查找。Look Up是Merge Join的直接后继者(意味着在Merge Join之后使用Look Up )。当执行我的包时，它被卡住了，并且在查找中输入消耗的速度非常慢，并且花费了太多的时间。包仍在运行。合并联接-使用左外部联接请给我提个解决方案。

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

1回答

java中的直接继承和间接继承有什么区别？

java

我刚开始学习JAVA中的直接继承和间接继承，但是没有得到太多的.I，我想要可视化这两者之间的区别，以及我们何时应该使用间接继承和直接继承？

浏览 0提问于2019-04-15得票数 1

回答已采纳

3回答

删除二叉树中的节点的时间复杂度是多少

data-structures、binary-tree、big-o、time-complexity

为了删除二叉树中的节点，我们必须搜索该节点。这在最小O(log )和最大O(N)中是可能的。根据节点的不同，我们必须重新排列指针。我们如何计算它的时间复杂度。

浏览 0提问于2011-01-03得票数 6

4回答

在二进制搜索树上找到大于X的第一个键

c、algorithm、binary-search-tree

BST中元素的后继者是元素的后继者，其顺序由inorder遍历确定。当每个节点都有指向其父节点的指针时，查找后续节点将出现在CLRS算法教科书中(麻省理工学院出版社对算法的介绍)。有没有一种方法可以在没有parent的情况下找到大于X的第一个值？value; tree *right; /&#x

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

回答已采纳

1回答

#C -简单路径有向图-递归

c、graph、path

我的这本来自R. Sedgewick的书(对我来说)很有挑战性。我必须在带有递归的有向图上找到一条简单的路径。我不知道从哪里开始。有什么线索吗？

浏览 2提问于2017-05-21得票数 1

3回答

高效地在二叉树中找到两个节点的最低共同祖先

algorithm

我只想知道下面的算法在二叉树中找到两个节点的最低公共祖先的效率如何。

浏览 0提问于2012-09-23得票数 1

1回答

选择不展开节点还是不将其添加到A中具有已探索的封闭集的队列中，这重要吗？(图形搜索)*

search、graph、a-star

我以前使用过A*图搜索，我实现了它，以便在向边缘/队列添加后继者时，如果后继者已经在边缘或已探索/封闭的集合中，则不会添加后继者。然而，班上的教授说，对于A*图搜索，我们应该将节点添加到边缘，如果我们将它们弹出，并且它们已经在探索的集合中，则跳过它们(即拒绝扩展它们，但仍然向边缘添加重复的节点)。然而，它也有一个看起来像Dijkstra的部分，

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

点击加载更多