我有一个任务要构建二叉树，具体如下：所以..。奇怪的是:无论我在哪里读到二叉树，它们都不包含有重复值的节点，但在第二个任务中，我必须找到大量的节点，这些节点的数学运算要输入值……如果我按规则建树，不是只有0或1吗？或者，也许，我建造的第一棵树必须是无序的，并且允许有重复的树？如果我重建树为<e
浏览 4提问于2012-05-22得票数 0
回答已采纳
我正在寻找软件表示大量的记录(超过400 K记录)我的软件有一个项目编号，我必须检索有关它的信息。
浏览 2提问于2011-11-19得票数 0
回答已采纳
1回答
有人知道如何计算嵌套二叉树的复杂度吗？我已经实现了一个深度为3个BST的嵌套二进制搜索树。
编辑:我为造成的混淆道歉，我的意思是BST的每个节点都指向另一个BST的根节点。我所要求的复杂性是搜索、更新和删除(基本操作)的时间复杂性。我假设由于BST的时间复杂度为O(log(n))，因此嵌套BST在搜索、更新和删除方面的时间复杂度不会有太大差异。
浏览 6提问于2011-04-07得票数 0
回答已采纳
2回答
我一直在使用一种数据结构，最初的开发人员称之为heap，它用于实现优先级队列。
相同的元素可以多次出现在队列中，而不会造成执行或实现上的复杂性。搜索(虽然可能并且比彻底搜索更快)，但效率不高(因为每个节点的子元素不需要平衡)。由于搜索效率不高，而且可能存在重复搜索，因此删除可
浏览 4提问于2017-10-31得票数 1
回答已采纳
1回答
数组包含一个数字列表，映射包含一个键(整数)值(布尔值)对，告诉我们哪些项已从列表中删除。10]{ 3: true, 4: true, 5: true, 6: true, 7: true, 8: true, 9: true }[1, 2, x, x, x, x, x, x, x, 10]我们可以遍历列表
浏览 0提问于2019-08-14得票数 0
2回答
为什么二叉树比已排序的值数组更可取？
在任何一种情况下，找到给定的键值(通过遍历二叉树，或者通过在排序的数组上执行二进制搜索)都需要O(log )的时间复杂度。
浏览 1提问于2015-03-10得票数 1
2回答
我正在解决一个数据结构问题，我遇到了一个二叉树问题： 1 -5 20 3 -4 -5
我认为在二叉树中，每个节点的键大于其左子树中的所有键，小于其右子树中的所有键。二叉树可以不排序吗？
浏览 2提问于2017-07-05得票数 0
2回答
作为库项目的一部分，我想包含大量的通用算法和数据结构。这包括搜索和排序算法，数据结构，如链表和二叉树，路径查找算法，如A*.这些作品。基本上，任何您认为在这样的库中可能有用的通用算法或数据结构，请张贴或添加到列表中。谢谢!名单：
- Binary tree - B
浏览 8提问于2010-06-14得票数 0
回答已采纳
1回答
在一次关于数据库系统的CS考试中，有一个问题被问到使用B树索引在给定系统中查找记录的最大块访问次数是多少。B树的顺序是4，当所有内部节点都是半满的时候，条目的最大数量是4(因为如果它们少于半满，它们将与邻居合并)。因此，当每个节点有2个子树指针(并且最大访问次数等于树的深度)时，树处于其最高深度。但这将有效地为树提供与二叉树相同的结构，因为每个节点只保存一段数据和两个指针。所以问题
浏览 37提问于2021-04-28得票数 1
回答已采纳
简单易读的算法伪代码可以在中找到，见32.1.2节。根据这篇论文，该算法的运行时复杂度为O(|E|*log|V|)，其中E是边的集合，V是顶点的集合。我不完全确定他们是如何得到这个结果的。排除算法中的一些技术细节，算法看起来像这样：
while( |E| !这意味着可以在log n时间内从顶点列表中选择一个顶点，从而最小化某个比率。据我所知，从值列表中找到最小值需要进行n-1比较，而不是log n。
浏览 17提问于2016-07-30得票数 0
回答已采纳
1回答
二叉树解释
、、、、
我试图在我对二叉树，特别是二叉树搜索树的理解上稍作改进。通过维基百科向我展示了以下信息()：
“二进制搜索树保持其键按排序顺序，以便查找和其他操作可以使用二进制搜索的原则:当在树中查找键(或插入新键的位置)时，它们从根到叶遍历树，对存储在树节点中的键进行比较平均而言，这意味着每个比较允许操作跳过树</e
浏览 2提问于2015-04-10得票数 0
回答已采纳
2回答
二进制搜索树中是否存在重复项？
、、、、
我目前正在做一个数据结构主题二叉树的作业。问题的答案是: a)通过从左到右插入以下数字来绘制二进制搜索树。15,7,8,20,13,10,5,17,40，60，30,70,6,14,4。现在令人困惑的部分是将新节点7和17插入到树中。我做了一些研究，发现二叉树中不能有重复项。还是有别的办法？
浏览 26提问于2020-10-02得票数 0
问题( java集合中没有重复的二叉树)。我需要一个带有重复项的二叉树，我需要O(Log(n))的复杂性，即在保持顺序的同时进行搜索和插入(因此我不能使用哈希表)，java没有一个实现二叉树的集合，并且在保留所有二叉树操作的同时允许重复。我试图通过传递一个永远不返回0的比较器来调整TreeSet并允许重复。我知道这将不再是一套，
浏览 6提问于2021-12-04得票数 0
回答已采纳
1回答
我正在复习如何用递归来解决Java中的二叉树/二叉树搜索树问题，我觉得自己有点挣扎。示例:操作/更改树中的节点，计数某些模式(偶数in的#，树的高度)等等。我几乎总是使用私有的助手方法。我只是在讨论任何类型的问题，包括使用递归来解决二叉树/BST问题。我不是在说任何一个问题。我想知道解决这些问题的策略，当创造解决它们
浏览 1提问于2014-08-18得票数 0
回答已采纳
4回答
我有一个有重复条目的BST。我正在寻找重复的条目。显然，我可以编写一个遍历整个树的哑算法，这很容易。假设下面的树。
浏览 5提问于2011-10-09得票数 10
回答已采纳
1回答
我很难理解为什么尝试的查找时间是O(1)，而二叉树的查找时间是O(logn)。
我知道它们基本上都是树。假设我有一个用于英语的trie，它包含最多16个字符的单词。查找时间为O(16)，简化为O(1)。这是因为每个trie节点都有一个包含26个子节点的数组(字母表中有26个字母)，从数组中拉出的值是o(1)。所以你只需要做16次拉动。而对于二叉树，如果你有n个元素(假设n是整个英文字母表的对数)，你搜索中间的元素，然
浏览 1提问于2015-10-29得票数 0
3回答
这可能很幼稚，但我想知道，它是所有遍历类型中的二进制树(普通、排序和平衡)的上下文：深度优先顺序宽度第一对于平衡的二叉树，任何深度优先遍历都会比宽度优先使用更少的内存存储空
浏览 0提问于2013-02-11得票数 13
云服务器
ICP备案
云直播
腾讯会议
实时音视频
腾讯云开发者
