给定以下输入数组-我想要准备一个平衡二叉树，从第一个元素开始逐个插入这些值(应该插入节点的左子节点，然后是右子节点，然后检查下一个节点以插入它的左子节点和右子节点所有的插入都应该先在一个级别上进行，然后再插入到更高的级别上)。结果应该是这样的-这是我现在拥有的
浏览 6提问于2016-07-26得票数 1
2回答
我需要按顺序遍历，需要找到二叉树。我参考了我的网站，他们中的大多数人说这是不可能的。然而，我认为非唯一的二叉树是可能的。我可以使用给定的顺序遍历找到二叉树吗？我试图通过选择in-order的中心节点作为根，将in-order转换为pre-order，但我不确定它是否正确。请给我引路。
谢谢。
浏览 3提问于2016-01-23得票数 2
5回答
树型数据结构
、、
我试着理解什么是排序树，二叉树，avl和...我仍然不确定，排序后的树是如何排序的？在排序的树中搜索和在未排序的树中搜索之间的复杂度(Big-Oh)是多少？希望你能帮助我。
浏览 0提问于2009-05-31得票数 0
回答已采纳
1回答
我想从平衡的BST中删除一个节点。我写了下面的代码，它可以删除一个子节点，但是当我想删除一个有两个子节点的节点时，一个链接被恢复了，但是我丢失了另一个节点。>dr, aux->ch); return p;例如： 4 15如果我想删除带有键4的节点
浏览 4提问于2016-04-15得票数 0
然而，如果我们现在考虑一棵AVL树，并且我们想要遍历这棵树，以便重新创建相同的AVL树(类似于我们对普通二叉树所做的操作)，那么为什么宽度第一次遍历总是有效的，以及为什么在这种情况下，预排序不能工作，因为它适用于标准二叉树
浏览 0提问于2012-02-25得票数 0
回答已采纳
1回答
我有：1 => x...1357 => o现在如果我移除位置333，它上面的所有东西都将被移位，因为下一次我调用get(555)时，被移除的元素将是旧的556，现在是移位后的新555。有没有一种方法可以在不移动的情况下删除所有内容，同时仍然保持所有内容的索引正确？我是否需要一些奇怪的数据结构组合来节省移位，并且仍然有索引？
浏览 0提问于2014-10-01得票数 1
说：
如果只有一个子节点必须有一个叶作为唯一的子节点，那么二叉树是高度平衡的吗？
浏览 6提问于2022-04-02得票数 -1
1回答
AVL树字典
、、、
到目前为止，我一直在制定一个攻击计划，看看如何才能做到这一点，这是我所拥有的：int getSize() -返回字典中存储的单词数量void printSorted() -按字典顺序(指定)打印树中的单词我有了我想要做的事情的概念，我知道AVL树是如何工作的。
浏览 0提问于2011-07-24得票数 5
回答已采纳
5回答
我需要创建一棵树，由可能具有任意数量(在合理范围内，假设在0到10之间)的传出转换的节点组成，如下所示： / | \有什么技术可以构建和专门修改这种树？
谢谢
浏览 2提问于2010-07-03得票数 3
回答已采纳
3回答
如何使用BST实现队列。
这是不是这样做的方法，继续在树中插入节点，同时保持与每个节点相关的计数值，但删除BST应该像队列(FIFO)一样工作，因此从树中具有最低计数值的节点开始从BST中删除。
浏览 0提问于2012-11-19得票数 3
回答已采纳
实现了AVL树的插入、删除、查找等操作。如何在python中实现优先级队列应该支持的insert，maximum，extract-max，increase-key，should key等操作？
浏览 0提问于2018-12-31得票数 0
1回答
我有一个应用程序，它需要具有以下特征的数据结构：
有效的就地存储(=可以在没有孔的连续数组中修改树我很容易地实现了遍历和查找(它们几乎是通用的)，但是插入非常困难。我似乎无法插入任意元素并重新平衡树而不丢失shape属性(完整树)或分区属性(节点左侧的所有元素都比节点要小)。我在网上也找不到任何其他东西，我找到的唯一参考资料是关于一般的
浏览 3提问于2012-10-18得票数 2
回答已采纳
2回答
平衡二叉树编码
、、、、
嘿，伙计们，我刚刚开始在我的课程中学习二叉树，最近有人问我这个问题。多亏了我令人难以置信的糟糕的实现和对问题的充分理解，我根本不知道如何解决这个问题。请帮帮我！有n个结点的二叉树T称为h-平衡的，如果对于T中的任何结点u，它的两个子树的高度之差至多为h，其中h >= 0是一个整数。假设一棵空树的高度为-1。假设每个节点u有三个字段: u.lc指向u的左子节点，如果没有左子节点，则u.lc = NULL；u.rc指向u的右子节点，如果没有右子<em
浏览 4提问于2014-11-11得票数 1
2回答
红黑树是如何工作的？
、、、
有很多关于红黑树的问题，但没有一个回答它们是如何工作的。为什么叫红黑呢？这如何保持树的平衡(从而提高不平衡的正常二进制搜索树的性能)？我只是想了解一下它的工作原理和原因。
浏览 4提问于2011-04-28得票数 20
回答已采纳
我想要生成一个二叉树，在它们的节点中包含键值对。我首先使用int类型编写代码，因为在使用泛型(对我来说是新主题)之前，测试代码要容易得多。它在使用int时起作用，但我不确定如何使用
浏览 0提问于2015-01-09得票数 5
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
