1回答
我试图在python中找到BST的总深度(这样根深度是1，它的子深度是2，那些子深度是3，等等)，总和是所有这些深度加在一起。我已经连续尝试了大约5个小时，但还是想不出答案。)print (tree.total_Depth()) #this calls the total_depth from vertex class
浏览 15提问于2018-02-24得票数 1
回答已采纳
1回答
在我的二叉树搜索树中，我创建了一个深度函数，它将告诉用户他们插入的树的深度是多少。这个函数对于我唯一的删除函数是至关重要的，它从最大深度的节点中删除一个节点。我想我知道问题出在哪里，但我不确定。这是我不断收到的错误。C:\Python33\python.exe "C:/Users/
浏览 0提问于2015-03-31得票数 1
回答已采纳
1回答
我试图为二进制搜索树设置一个深度复制构造函数，但似乎无法理解如何处理指针的取消引用。我对C++非常陌生，并开始了解它是如何工作的，但这让我感到很困惑。//// /////////////////&#
浏览 0提问于2018-04-12得票数 0
回答已采纳
2回答
我通过设法了解了二叉树的结构。使用答案中二叉树的结构，我设法理解了二进制搜索树和二进制堆，以及如何对它们进行插入、搜索和其他操作。然而，当我开始研究2-3搜索树时，我完全不明白它的外观。假设二叉树的结构如下所示： root左右
使用这种表示方式，
浏览 2提问于2015-01-17得票数 0
回答已采纳
我试图为第一个节点寻找节点，该节点的数据大于使用递归的值，但我发现，如果N3没有左子节点，则不能从N3转到N3。有人能帮我想出一种方法来编写代码的那一部分，这样我就可以转到N4，这是N3的兄弟姐妹之一吗？谢谢!ps:在移到下一页之前，应该先搜索一条从根到叶的单一路径，一些预期的测试用例包括print(find(n2
浏览 10提问于2022-01-31得票数 1
回答已采纳
1回答
在二进制搜索树中，大多数运算的平均计算复杂度为O(NlogN)。下面是阿尔戈书中的一段文字片段：
内部路径长度的平均值为D(n) = O(n log )。因此，任何节点的期望深度都是O(log )。作为一个例子，随机生成的500节点树的节点在预期深度9.98.很容易立即说，这一结果意味着所讨论的所有操作的平均运行时间(即插入、查找最小、查找最大、
浏览 3提问于2011-08-30得票数 2
1回答
二叉搜索树中的深度与距离
、、、
二进制搜索树(BST)中节点的深度是否等于它到根的距离？我想是的，但我不确定。我认为距离是一般意义上的树的概念，深度是应用于BST的概念。
浏览 0提问于2013-02-26得票数 1
回答已采纳
1回答
给出了二进制搜索树(BST)。迭代查找二进制搜索树的最大深度。
我知道使用队列级顺序遍历的方法，但是时间复杂度是O(N)，因为我们需要访问整个树。但是它不使用信息，无论树是BST还是二叉树。对于BST，该算法是否保持不变，还是可以使用给定的树是BST这一事实加以改进？
浏览 2提问于2012-06-15得票数 0
回答已采纳
所以当我做这样的事 "2. list item two",itemTwoSeq.iter(fun keyValuePair -> 我得到的结果是Exit2. list item two
3.
浏览 2提问于2017-12-01得票数 0
回答已采纳
1回答
我已经研究了的这个简单的python实现一整天了。我一直在互联网上搜索，但没有找到任何解释，只有声明它是指数的。
谢谢。
浏览 0提问于2013-01-31得票数 5
回答已采纳
3回答
我们通过从树(而不一定是二进制搜索树)构建了一个列表。现在，我们需要从列表中构造原始树。
在这种情况下，我们能
浏览 1提问于2013-11-23得票数 0
回答已采纳
我现在正试着学习二进制搜索树，我的理解是，在预顺序遍历中，左分支节点的值应该小于根值。例如，根: 7，左: 6，右: 8。但是我已经看到了一个前置遍历的例子:1，2，4，5，3，图像重新迭代，1是根，2是左节点。但2明显大于1。
我是不是误会了什么？
浏览 4提问于2022-10-27得票数 0
4回答
我的课堂讲稿有一个二进制搜索树的实现，它是使用递归方法实现的。这是一种优雅的方式，但我的问题是在现实生活中的代码中，如果二进制搜索树具有较大的高度/深度数，是否应该递归地实现二进制搜索树，是否会生成大量调用堆栈。我知道递归是理解许多数据结构概念的关键概念，但是您会选
浏览 1提问于2012-07-11得票数 5
回答已采纳
1回答
我有从1到31的数字，我需要创建一个具有最小深度的二进制搜索树。我想把31/2除以16根。然后再除以16/2，然后插入8，但这似乎不起作用。是否有一种算法可以知道按什么顺序插入数字，这样树才能有最小的深度？
浏览 2提问于2016-03-24得票数 2
回答已采纳
1回答
给定一个前缀树和一个键。在树中查找钥匙的成本是多少？
我在一篇论文中读到它是O(1)。据我所知是O(LogM)，其中M是密钥的长度。有人能用图形向我解释(通过制作一棵树和遍历)，如果我们忽略扫描密钥，它是O(1)吗？
浏览 4提问于2013-06-25得票数 0
6回答
我需要构建一个目录树中二进制文件的所有文件扩展名的列表。编辑：这是我最近得到的，有更好的想法吗？
find .
浏览 2提问于2012-03-21得票数 8
回答已采纳
1回答
我一直使用递归函数来查找二叉树中节点的深度，更具体地说是在of条件下：
如果树是二进制搜索树，知道左子值总是低于父搜索树，而右子值总是更高，那么我可以添加一个If条件，这样如果节点x值低于根，我总是返回根->左侧，反之亦然，但是由于树不是二进制搜索--我必须检查左右两次，并且在one条件下被连续返回两次。当查看函数时，假设节点总是存在的，节点x永远不是根，开始处的</
浏览 2提问于2020-12-02得票数 0
回答已采纳
1回答
我需要打印一个深度从高到低的二进制搜索树，在打印节点之前，根据深度增加虚线的数量。树根用0个破折号，她的边框用1个破折号...我可以打印没有破折号的树，但我不知道如何打印破折号。我正在使用C。对不起，我的英语不好。
浏览 9提问于2020-05-08得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
