在下图中，如果我在12的右侧添加14，那么14可以在不影响其他节点的情况下替换15，就像正确答案16一样。为什么后继节点被定义为使用比它大一点的数字，而不是使用比它小一点的数字？
浏览 20提问于2020-02-04得票数 0
1回答
我试图用后继边替换图中的节点。这意味着被替换/删除节点的每个前身将连接到被替换/删除节点的每个后继节点。例如，考虑到有5个节点的路径图，例如边(0, 1), (1, 2), (2, 3), (3, 4)，我希望用后继边(节点1的(0,2))和节点<
浏览 0提问于2019-07-07得票数 3
回答已采纳
1回答
顺序后继法打印BST的时间复杂度
、、、、
我有一个在二进制搜索树(BST)中查找下一个顺序后继的方法。"inorderSuccessor“方法将BST的任何节点作为输入并输出下一个顺序后继节点。方法和树类定义如下： public static Node inorderSuccessor(Node node) {
if (node.right的高度为h，树结构中有n个
浏览 3提问于2017-06-13得票数 2
回答已采纳
3回答
为了删除二叉树中的节点，我们必须搜索该节点。这在最小O(log )和最大O(N)中是可能的。根据节点的不同，我们必须重新排列指针。我们如何计算它的时间复杂度。
浏览 0提问于2011-01-03得票数 6
5回答
BST中元素的后继者是元素的后继者，其排序顺序由顺序遍历确定。在CLRS的算法教科书(麻省理工学院出版社的算法简介)中介绍了当每个节点都有指向其父节点的指针时寻找后继者。这里寻找后继者的想法是-如果节点x的右子树非空，则x的后继者是右子树中的最小元素。否则，后继</e
浏览 0提问于2010-09-26得票数 1
回答已采纳
因此，我提出了一种AVL树，该树能够在O(1)中执行两个休眠操作： 后继者采用?(1) -返回后继者。前置任务采用?(1)-返回前置任务 在试图想出一个解决方案后，我有点卡住了。有什么想法吗？
浏览 29提问于2021-11-16得票数 0
在BST中，如果每个节点没有指向其父节点的指针，则应具有指向其后继节点的指针(也有左子指针和右子指针)。我们如何设计一个算法来根据后继指针来获取它的父级呢？
浏览 1提问于2013-02-01得票数 1
回答已采纳
3回答
练习说我们可以在每个节点上保存更多的信息。然而，插入和删除功能应该保持在O(h)的时间复杂度，其中h是树的高度。
我的第一个也是容易实现的想法是在每个节点中保存这个节点有多少剩余和正确的节点。因此，我只需在每次传递节点时更改插入和删除方法，以增加或减少每个节点的这些变量。但我不知道这些信息是如何将时间复杂度降低到O(1)
浏览 1提问于2016-06-06得票数 1
2回答
二叉搜索树中的重复条目
、、、
关于BST，我有一个非常简单的问题。我已经看到了关于重复条目的BST的多种定义。一些定义将>=定义为不允许重复的条目，另一些定义是节点的左子节点大于节点的值，而右子节点大于节点的值，还有一些定义与此相反(左子
浏览 2提问于2012-01-03得票数 4
回答已采纳
1回答
我创建了一个带有一些整数值的二叉树，我可以通过我的代码搜索这棵树。但是我不知道如何进行删除节点的操作。
那么，如何删除节点呢？
浏览 0提问于2009-09-19得票数 1
回答已采纳
Hashmap & min堆的IMO组合将是一个很好的解决方案。
Hashmap-将键作为用户id，值作为指向最小堆中相应节点的节点指针。Min堆-最后一次登录时间作为键，值作为用户id。( a)如果没有匹配，那么将新用户插入hashmap &用户的一个新节点进入min堆，并增加存储在min堆根节点中的计数。( b)否则，它是一个旧用户更新，它是最后一次登录值，不增加最小堆根节点中的
浏览 2提问于2013-06-23得票数 4
2回答
我有一个关于树操作的时间复杂性的问题。据说(数据结构，Horowitz等人)在BST中插入、删除、搜索、查找mins-max、后继节点和前导节点的时间复杂度是O(h)，而AVLs的时间复杂度是O(logn)。
我不太明白有什么不同。考虑到h=[logn]+1，那么为什么我们说O(h)和其他地方的O(logn)
浏览 3提问于2012-09-04得票数 8
回答已采纳
我已经对后继人进行了编码，并试图将其用于前任。然而，我的产值并没有改变，尽管我试着把其他的价值..。下面是我的代码：def succ(self, key): prev = None
if (temp.right is not None
浏览 1提问于2016-03-17得票数 1
1回答
它将主要是一个由insert/delete/search和clear过程组成的类模板。节点中保存的数据可以是任何数据。void removeAll(Node<T>* root); int max;};
插入:如何确保树不会左/右倾斜？Delete:当<em
浏览 1提问于2016-11-02得票数 1
2回答
我对java.util.TreeMap:的跟踪方法有点困惑。ch = p; } }该方法用于树状图的containsValue并被告知检索第一项的继承者和先前检索到的继承者等。因此，上面的方法检索整个TreeMap的条目。但我不太明白它是如何运作的，它是如何寻找接班人的？
谢谢!
浏览 0提问于2013-08-05得票数 0
我正在使用带有dagre布局的cytoscapejs ()。我对这个扩展非常满意，然而，有一个问题我正在努力解决。特别是，我想防止节点被允许覆盖边缘。因此，在一些例子中，人们无法区分从节点到后继节点的边和从特定节点到后继节点的后继节点的边。还有一个关于这种不当行为的未决问题()
我已经尝试过其他曲线样式的布局，
浏览 13提问于2016-07-25得票数 0
2回答
找到最大集群的最小值？
、、、、
将项目定义为具有：我有两个输入流-一个在创建项目时通知我，一个在项目被删除时通知我。将已创建但未销毁的物品称为“活的”。jtem.id] = i i = j heap[i] = item
如果我有n项，那么添加或删除一个条目需要现在假设这些项是集群的，这样给定两个项，a和b、|a.v
浏览 7提问于2012-02-03得票数 5
1回答
我的问题是从开发人员的角度(不是特别针对用户)，可能有点混乱。我想知道节点和关系的结构是如何逻辑地存储在数据库中的。就像，当我说我有一个模糊的信息时。在哪里？-那么答案是，在书中，要么是网格的形式，要么是页面上的线条。在RDBMS的情况下，数据以网格/表格格式存储。但是我不能理解图形是如何存储在Neo4j/graph数据库中的。我使用的是neo4j client 2.1.2。
浏览 2提问于2014-06-23得票数 21
回答已采纳
1回答
我之前发布了一个关于在平衡二叉搜索树中寻找后继者的问题。现在我正在阅读B-Tree (其中节点可以有2个以上的子节点)，这让我想知道如何在B-Tree中找到键的后继者？它通常与常规BST中的相同吗？
浏览 6提问于2013-10-31得票数 2
云服务器
ICP备案
云直播
对象存储
实时音视频
腾讯云开发者
