使用我经常使用的数组的bst表示是一个排序数组，它的根在中间，每个子数组都在数组的端点和根的中间 前几天，我遇到了一种不同的表示:根是数组的第一个元素(索引0)。然后，对于索引为n的元素，2n+1是它的左子元素，2n +2是它的右子元素 我
浏览 23提问于2019-04-03得票数 1
1回答
AVL树实现新手
、、、、
到目前为止，我已经编写了一个BST，其中每个节点都存储在一个数组中，并且它在数组中的索引也是窗口本身的起始位置的值。存储每个节点的高度和/或平衡系数是否有任何性能优势/劣势？抱歉，如果这是一个非常简单的问题，但我仍然没有可视化我想
浏览 1提问于2010-06-01得票数 1
回答已采纳
有一个包含一些有序数字A=1,3,6,9,11的数组A和一个以数字为键的BST。我必须提供一个高效的递归算法来从BST中删除A中的数字。我的问题不在于删除节点，而在于如何利用数组在删除节点时是有序的这一事实。
有人能帮我一些提示吗？
浏览 1提问于2011-09-01得票数 8
回答已采纳
2回答
我有一个这样的结构： struct tree_s *a;}tree_t;tree_t branch_n，我必须在根之前初始化较低的分支，因为完整的结构非常大，分支有自己的分支，这使得我的代码很难管理。我想做的事情是这样的： .a =
浏览 0提问于2013-07-19得票数 1
回答已采纳
在使用堆实现的二进制搜索树中(因此二叉树是用向量表示的)，对于节点P，查找具有键的节点，该键比P的键小。
浏览 1提问于2021-06-29得票数 0
回答已采纳
4回答
我想知道排序数组(例如，1、2、3、4、5、6)与从这个排序数组构造完整二叉树时得到的表示之间是否存在映射，并将所述二叉树表示为数组(例如，4、2、6、1、3、5，见下图)？41 3 5
下面是一些更多的上下文:众所周知，我们可以从数组中提取一个排序数组，并从它构建一个完整的二进制搜索树(有一个唯一的表示)。递归算法是:找到适当的mid
浏览 3提问于2016-04-05得票数 4
回答已采纳
上面的图像的示例。数组表示顺序是:8，3，1，6，4，7，10，14，13我想要找出高度，而不需要构造树……基本上，您有BST的数组表示，您需要找出树的高度，而不需要构造树？
浏览 4提问于2015-03-13得票数 0
回答已采纳
1回答
此信息与树的类型有关。换句话说，您应该认识到，这一信息金字塔的峰值(最大堆)，或二叉树搜索树或两者的组合或两者都没有。第一个值表示节点的数量，第二个值表示到达此节点必须导航的根路径。节点没有表示树根的方法。有了这些信息，您应该能够键入标识树。Output:
1.BST: If the input
浏览 0提问于2015-12-12得票数 1
回答已采纳
2回答
B+树相对于BST的优势是什么？
、、、、
我在一堂关于数据库的课上学习B+树，我想知道B+树相对于二进制搜索树有什么具体的优势？哪些实际优势使B+树在数据库中比BST更受欢迎？
浏览 3提问于2013-03-19得票数 25
回答已采纳
1回答
因为splay树用于缓存，所以我想知道当我想要高效缓存时，Splay树比HashTable有什么优势？
什么时候我应该更喜欢splay树而不是哈希表？我猜这是一个比BST更专业的案例，请不要链接到BST vs Hashtable答案。
浏览 0提问于2017-11-28得票数 4
我得到了一个array of integers，我想转换成一个BST； def __init__(self,value): if value<self.value: self.left = BST: BST(array[0])中，我需要从一行开始读吗？初始化后的，我的</
浏览 5提问于2022-01-15得票数 0
回答已采纳
1回答
我正在尝试将一堆整数读入一个数组，然后使用一个函数，该函数逐个元素地将该数组作为输入，并创建一个二进制搜索树。bst是阵列的形式，并且将在(2n+1)阵列点具有较小的元素，并且在2n+2阵列点具有较大的元素。我想我已经完成了大部分工作，但是由于某些原因，我的函数中的循环不能工作。有什么解决方案吗？？[50];
for(int b = 1; b < size -
浏览 0提问于2014-12-17得票数 0
(作业：)在这种情况下，我想用数组代替数组。我有一个名为Employee的数组列表，我必须将它的数据插入到树中。我从文件中逐行加载数据。但是我想为员工使用数组，而不是数组。我怎么能这么做？在这种情况下，有任何方法可以使用数组而不是数组。下面的代码是我的arraylist雇员的示例代码。我想将列表更改为Employee[]，如何以数组的</
浏览 14提问于2017-09-04得票数 0
回答已采纳
3回答
有一个给定的数组，我们需要知道它是否表示BST的后序遍历。(例如:如果问题是按顺序的而不是按顺序的，我们只需要检查数组是否在o(N)时间内排序)
浏览 0提问于2017-01-10得票数 3
我正在尝试使用数组实现bst，但没有成功： class BST {
this.array =[]
this.rootSet = false;
浏览 28提问于2020-10-20得票数 1
回答已采纳
我试图了解二进制搜索树( BST )相对于哈希表的优势是什么，而哈希表的冲突管理是通过使用BST来处理的。在Internet上的许多地方，如果您想要迭代键在一定范围内的所有元素，我就会发现哈希表是不好的。
但是为什么呢？我的意思是，为什么通常使用无序键而不是有序键呢？为什么这不是哈希函数可以支持的一个简单特性(例如，如所说)
浏览 0提问于2016-06-16得票数 1
回答已采纳
2回答
平衡BST和最大堆都在O(logn)中执行插入和删除。但是，在最大堆中找到最大值是O(1)，但在平衡BST中这是O(logn)。如果我们移除最大堆中的最大值，则采用O(logn)，因为它是delete操作。我已经读过一个这样的应用程序max堆是一个优先级队列，它的主要目的是为每个去队列操作删除最
浏览 8提问于2021-01-25得票数 3
回答已采纳
4回答
二叉树排序？
、、
我得到一个二进制堆的数组表示，您有一个完全排序的数组。我还没有看到二进制搜索树的数组表示，所以我很难像数组(如0、1、2、3、4、5)那样看到它们的排序，而是对每个节点进行排序。什么是正确的方式来思考一个BST被“排序”的概念？
浏览 15提问于2015-11-11得票数 3
回答已采纳
在我看来，二进制搜索树可以做二进制堆能做的所有事情，另外还有一些额外的事情。------------------------------------------------an element | | |作为查找
浏览 4提问于2018-08-28得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
