0回答
我有一个方法，假设在O(n)时间内从BST中获得一个随机节点。但是，它总是返回根节点。我的方法的逻辑有什么问题？public Node getRandomNode(Node root) {
Random ran
浏览 0提问于2016-07-14得票数 1
我曾经想过二进位搜索树的高度的递归关系应该是
(如果上面的事情是错的，请纠正我)我是这么想的，因为我们得计算一般情况.所以有一半的案子可能..。(这就是我要开始搞砸事情的地方，请在这里纠正一下。)根部
浏览 3提问于2020-04-25得票数 1
回答已采纳
1回答
我有BST (二进制搜索树)和随机BST的源代码，来自我们的教授讲课幻灯片，现在我想测试他们是否工作，通过插入新的元素，然后我如何才能看到我的结果，就像在上我想在控制台上打印它们，可能还有一些空格，例如：3 7有什么方法可以获得节点，BST对象的插入元素并在控制台上打印?我如何做到这一点，以及BST和RBST之间的区别是什么，也在这一行：
pu
浏览 0提问于2013-06-05得票数 0
回答已采纳
1回答
今天，我尝试循环一条print语句，以便它每次输出不同的结果。前提是我有一个二进制搜索树，其中填满了随机数0-99。 System.out.println(bst.Pathlength(root, random_node));}
System.out.println(bst</
浏览 0提问于2017-05-08得票数 1
3回答
我有BST的基本实现(没有随机化，排序等)。我希望添加迭代器实现，并使BST适用于基于范围的for循环。所以我需要begin()，end()成员函数和迭代器递增。我知道begin()应该做什么，将迭代器递增到最左下角的节点，而讨论了遍历BST的不同可能性(= -return the iterator)
但是end()应该为最后一个元素提供迭代器。这是一个实际的问题，我不明白，在BST的</e
浏览 6提问于2014-11-20得票数 2
1回答
我可以在O(logN)中的排序集(由BST支持)中找到一个元素。现在我想要这个元素的索引。例如，在set {1, 3, 4, 10}中，4的索引是2，1的索引是0。显然，我可以在集合上迭代，所以简单的解决方案是O(N)。我们能更好地使用BST属性和/或辅助数据结构吗？
浏览 1提问于2011-05-09得票数 4
回答已采纳
1回答
它将主要是一个由insert/delete/search和clear过程组成的类模板。节点中保存的数据可以是任何数据。void removeAll(Node<T>* root); int max;};
我需要一些关于算法的帮助Delete:当节点同时拥有两个子节点时，删除的最好方法是什么(在BST中，用无序后继
浏览 1提问于2016-11-02得票数 1
我正在尝试创建一个数据结构，其中有一个平衡的BST，一个双向链接的list.The链表将比BST小，因此在任何时候都只保存来自BST.Each的元素子集LL的节点将指向BST中的相应节点，如果该节点存在于链表中，则BST节点将指向其LL节点，否则将存储null。为了创建这个数据结构，我计划使用std::set&
浏览 1提问于2013-05-13得票数 1
回答已采纳
3回答
我必须选择哪种操作在AVL树上比BST有更好的最坏情况时间复杂度。我已经确定每个操作的时间复杂度是相同的，这取决于树.Remove - O(log(n))BST最坏的时间复杂度是..。
浏览 2提问于2017-12-05得票数 1
回答已采纳
1回答
叶到根bst遍历
、、
我只是想知道，给定一个指向其左、右子节点的节点，是否有可能以某种方式获得整个bst树的无序打印？
我只知道这棵树是BST的。关于节点我所知道的就是他知道他的孩子是谁(左和右)。我既不能访问根，也不能访问节点的父节点。选择的节点是随机选择的，我需要返回整个树的无序。我认为没有足
浏览 2提问于2016-05-24得票数 0
回答已采纳
2回答
我已经从一个排序数组创建了一个平衡的BST，我的问题是如何测试它。简单地测试如果一棵树是平衡的还是不平衡的，那么即使是二叉树(注释中提到的二叉树，而不是BST)也是可以平衡的。测试一棵树是否是BST也不是enof。我现在唯一的回答是，检查它是否是balanced' &&b。这是一个复杂的两步测试过程。有没有简单/更聪明的解决方案？
浏览 3提问于2013-09-19得票数 2
回答已采纳
1回答
我正在尝试编写一个实现BST的递归函数。然而，我面临着许多我无法解决的问题。所以我的问题是，我哪里错了，我应该怎么做才能为这个递归函数创建一个合适的通用案例？
我的代码：
浏览 5提问于2021-05-22得票数 0
3回答
是否有有效的方法来查找二叉树中少于一个元素的所有元素的数量？我一直在尝试在C++中找到一个过程或实现，但是我还没能找到。所以，假设你有： / \ / \ \如果你想找出小于10的节点数，你可以得到4。
浏览 0提问于2013-03-24得票数 2
回答已采纳
1回答
假设有一个具有重复元素的BST。您必须从树中删除所有重复的元素。当找到相等密钥时在BST中的插入是随机的，即，当在树中插入密钥时，如果所述密钥已经存在，则密钥可以被插入到左子树或右子树中，但是仍然遵循BST的基本属性。因此，任何节点的左子树上的所有键都小于或等于该节点，任何节点的右子树上的键都大于或等于该<em
浏览 0提问于2013-07-14得票数 0
2回答
好的，我用binary search tree写了一个OCaml。l);;
因此，如果我们连续地从一个列表构建一个bst，没有问题，我们可以得到一个完整的bst，它包含列表中的所有节点。但是，如果我以前构建了一个bst，而现在我希望插入一个节点，，那么生成的bst将不会有来自上一棵树的完整节点，是正确的吗？那么，我应该如何用OCaml编写一个<e
浏览 0提问于2013-01-22得票数 2
回答已采纳
1回答
t->element = findMin(t->right)->element; }我正在为BST如果t->左节点不为空，而t->右节点为空，则删除左子树的最大节点。如果t->左侧为空，t->右为非空，则删除右侧子树的最小节点。如果t->左和t->右都不是空的，那么我们指定一个随机整数。如果随
浏览 3提问于2022-10-01得票数 0
4回答
我已经能够通过几个来源找到几个自平衡BST的详细信息，但我还没有找到任何好的描述，详细说明在不同的情况下使用哪一个最好(或者如果它真的无关紧要)。我打算用它来存储益智游戏中以前访问过的游戏状态，这样我就可以快速检查是
浏览 2提问于2008-08-05得票数 11
回答已采纳
2回答
在不使用任何额外空间的情况下，将二叉树转换为二进制搜索树。我想出了以下算法，但它不起作用。BTtoBST(节点*根)2.else current=root
3.if (current->left > current)交换(current->left，current)
浏览 2提问于2011-03-29得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
