4回答
我在许多地方读到，二叉树应该比哈希表更好，哈希表的内存是有限的，因为二叉树会将数据按排序顺序保存，而哈希表不会。与哈希表的恒定时间插入和查找相比，折衷是二叉树有O(log )的查找和插入。我想知道如果我选择二叉树来实现我的地址簿(总是排序的)，键应该是什么样子的？值是否为名称和数字对？
浏览 0提问于2011-11-16得票数 1
1回答
在什么情况下，使用最小堆比使用二叉树更有效？在二叉树中查找最小值的时间是否等于在min-heap - O(1)中查找最小值的时间？
浏览 0提问于2015-03-01得票数 1
2回答
我正在解决一个数据结构问题，我遇到了一个二叉树问题： 1 -5 20 3 -4 -5
我认为在二叉树中，每个节点的键大于其左子树中的所有键，小于其右子树中的所有键。二叉树可以不排序吗？
浏览 2提问于2017-07-05得票数 0
1回答
求二叉树节点有序秩的有效算法
、、、、
给定二叉树(不一定是二叉树搜索树)和该树中的一个节点，有什么有效的算法(最好用Java语言)来查找该节点的有序秩？
通过遍历(递归或迭代)，O(n)算法是可能的。还有更好的吗？谢谢你的建议。
浏览 3提问于2015-08-19得票数 1
回答已采纳
我有一个任务要构建二叉树，具体如下：所以..。奇怪的是:无论我在哪里读到二叉树，它们都不包含有重复值的节点，但在第二个任务中，我必须找到大量的节点，这些节点的数学运算要输入值……如果我按规则建树，不是只有0或1吗？或者，也许，我建造的第一棵树必须是无序的，并且允许有重复的树？如果我重建树为二叉树搜索树<
浏览 4提问于2012-05-22得票数 0
回答已采纳
3回答
我对“avl树的查找算法”这个术语有点困惑。当我在谷歌上搜索这个的时候，我看到了很多关于b-tree而不是avl tree的网站。
那么，b-tree算法是否等同于avl树的查找算法？如果没有，什么是“avl树的查找算法”？此外，“查找算法”的含义是什么？当然，如果可能的话，请给我一个链接。
浏览 3提问于2011-10-28得票数 0
回答已采纳
1回答
我很难理解为什么尝试的查找时间是O(1)，而二叉树的查找时间是O(logn)。
我知道它们基本上都是树。假设我有一个用于英语的trie，它包含最多16个字符的单词。查找时间为O(16)，简化为O(1)。这是因为每个trie节点都有一个包含26个子节点的数组(字母表中有26个字母)，从数组中拉出的值是o(1)。所以你只需要做16次拉动。而对于二叉树，如果你有n个元素(假设n是整个英文字母表的对数)，你搜索中间的元素，然后根据你的元素是更低/更高
浏览 1提问于2015-10-29得票数 0
1回答
按顺序查找二叉树中的节点，并返回PS:二叉树中可能包含两个相同值的节点。通过预订的方式很容易做到这一点
Node find(Node root, int val){...}
浏览 0提问于2013-10-12得票数 0
回答已采纳
1回答
C# BinaryTree实现
、、、、
我需要一个二叉树或另一种结构，我可以在其中存储带有时间戳的对象，然后快速查找它们，不仅根据我知道的时间戳，而且还根据范围
(timestamp > min && timestamp < max)我发现SortedDictionary和SortedSet都实现了二叉树。我缺少的是按范围> && <查找的能力，而不会强制它(SortedDictionary或SortedSet)在内部迭代更多的元素。如果我自己实现二叉</
浏览 0提问于2015-03-11得票数 1
1回答
二叉树解释
、、、、
我试图在我对二叉树，特别是二叉树搜索树的理解上稍作改进。通过维基百科向我展示了以下信息()：
“二进制搜索树保持其键按排序顺序，以便查找和其他操作可以使用二进制搜索的原则:当在树中查找键(或插入新键的位置)时，它们从根到叶遍历树，对存储在树节点中的键进行比较平均而言，这意味着每个比较允许操作跳过树的一半以上，因此每次查找/插入/删除所需的时间与存储在树<
浏览 2提问于2015-04-10得票数 0
回答已采纳
2回答
为什么二叉树比已排序的值数组更可取？
在任何一种情况下，找到给定的键值(通过遍历二叉树，或者通过在排序的数组上执行二进制搜索)都需要O(log )的时间复杂度。
浏览 1提问于2015-03-10得票数 1
我所说的通用树是指具有多个子节点的不平衡树(不像二叉树那样，每个分支只能有两个子节点)。删除节点、插入节点、查找节点的大O复杂度是多少
浏览 15提问于2017-07-26得票数 1
4回答
二叉树的最小元素
、、
我已经实现了寻找二叉树的max和min元素的函数。但是我得到了错误的输出。 max=root;} min=root;}
输出:<e
浏览 0提问于2013-06-21得票数 0
回答已采纳
我正在寻找一种具有高效插入、删除和查找的数据结构，二叉树通常会对其进行限定，但是我的项目并不是根据它们的值来排序的--而是需要根据它们的实际插入位置(比如数组)来排序。很明显，存储索引不会比O(n)更好，所以基本的二叉树/哈希表就会消失。
是否有能够实现所有这些操作的次线性时间的结构？我一直认为二叉树可以在某种程度上进行调整，我支持按索引查找，让每个节点存储其左分支中的节点数。
浏览 3提问于2013-05-30得票数 2
1回答
我们有一个由2016个节点组成的二项式堆。11111100000但是，我们如何计算某个级别的节点数量呢？计算数字的公式是什么?例如，3级中的节点是什么？
浏览 7提问于2016-11-10得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
