1回答
求二叉树节点有序秩的有效算法
、、、、
给定二叉树(不一定是二叉树搜索树)和该树中的一个节点，有什么有效的算法(最好用Java语言)来查找该节点的有序秩？
通过遍历(递归或迭代)，O(n)算法是可能的。还有更好的吗？谢谢你的建议。
浏览 3提问于2015-08-19得票数 1
回答已采纳
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
5回答
我使用的是一个TreeSet<Integer>，我只想简单地查找集合中某个数字的索引。有没有一种很好的方法可以真正利用二叉树的O(log(n))复杂度呢？我很好奇为什么这样的类会包含在Java中，而没有搜索函数之类的功能。)
浏览 0提问于2011-10-27得票数 32
回答已采纳
3回答
我对“avl树的查找算法”这个术语有点困惑。当我在谷歌上搜索这个的时候，我看到了很多关于b-tree而不是avl tree的网站。
那么，b-tree算法是否等同于avl树的查找算法？如果没有，什么是“avl树的查找算法”？此外，“查找算法”的含义是什么？当然，如果可能的话，请给我一个链接。
浏览 3提问于2011-10-28得票数 0
回答已采纳
1回答
最快的预打包键值对搜索
、、、、
Map.get(2) .... returns 5
换句话说，给定一对整数，其中一个是查找键，那么让我从其中一个键检索值的最快的库实现是什么？不需要对Value->Key进行相反的搜索。我假设二叉树搜索将产生最快的查找时间？std:map是最好的工具吗？boost有没有其他选择？
浏览 2提问于2011-03-10得票数 0
回答已采纳
1回答
C# BinaryTree实现
、、、、
我需要一个二叉树或另一种结构，我可以在其中存储带有时间戳的对象，然后快速查找它们，不仅根据我知道的时间戳，而且还根据范围
(timestamp > min && timestamp < max)我发现SortedDictionary和SortedSet都实现了二叉树。我缺少的是按范围> && <查找的能力，而不会强制它(SortedDictionary或SortedSet)在内部迭代更多的元素。如果我自己实现二叉树，那就不成问题了。但我没有看
浏览 0提问于2015-03-11得票数 1
1回答
我很难理解为什么尝试的查找时间是O(1)，而二叉树的查找时间是O(logn)。
我知道它们基本上都是树。假设我有一个用于英语的trie，它包含最多16个字符的单词。查找时间为O(16)，简化为O(1)。这是因为每个trie节点都有一个包含26个子节点的数组(字母表中有26个字母)，从数组中拉出的值是o(1)。所以你只需要做16次拉动。而对于二叉树，如果你有n个元素(假设n是整个英文字母表的对数)，你搜索中间的元素，然后根据你的元素是更低/更高来搜索中间的元素，然后是该子集的子集，依此类推，每次e
浏览 1提问于2015-10-29得票数 0
1回答
按顺序查找二叉树中的节点，并返回PS:二叉树中可能包含两个相同值的节点。通过预订的方式很容易做到这一点
Node find(Node root, int val){...}
浏览 0提问于2013-10-12得票数 0
回答已采纳
我最近了解到在Java8散列映射中使用二叉树而不是链表，并使用散列代码作为分支因子。我了解到在高冲突的情况下，通过使用二进制trees.My将查找从O(n)减少到O(log )。二叉树还比单链表使用更多的空间，因为它同时存储左右nodes.Why，当时间复杂度除了一些虚假测试用例之外没有任何改善时，增加了空间复杂度。
浏览 0提问于2016-03-09得票数 18
回答已采纳
1回答
现在，我正在尝试用Java编写一个在二叉树结构上实现的二进制堆，虽然我确实很好地掌握了如何在添加元素后将树“堆积”起来，但在堆的底部查找第一个未占用的叶子的逻辑让我摸不着头脑。
浏览 1提问于2013-04-25得票数 0
回答已采纳
我有一个任务要构建二叉树，具体如下：所以..。奇怪的是:无论我在哪里读到二叉树，它们都不包含有重复值的节点，但在第二个任务中，我必须找到大量的节点，这些节点的数学运算要输入值……如果我按规则建树，不是只有0或1吗？如果我重建树为二叉树搜索树，我只需要删除重复和排序节点的左-无右-多规则？
浏览 4提问于2012-05-22得票数 0
回答已采纳
如何在java中存储针对单个键的多个值，而不使用hashmap或multi。有谁知道只使用数组就能做到这一点？
浏览 0提问于2014-04-25得票数 0
我正在寻找一种具有高效插入、删除和查找的数据结构，二叉树通常会对其进行限定，但是我的项目并不是根据它们的值来排序的--而是需要根据它们的实际插入位置(比如数组)来排序。很明显，存储索引不会比O(n)更好，所以基本的二叉树/哈希表就会消失。
是否有能够实现所有这些操作的次线性时间的结构？我一直认为二叉树可以在某种程度上进行调整，我支持按索引查找，让每个节点存储其左分支中的节点数。
浏览 3提问于2013-05-30得票数 2
1回答
嗨，我对MySQL指数有一定程度的了解。CREATE TABLE Product ( -> ModelID SMALLINT UNSIGNED NOT NULL, -> INDEX (ModelID)CREATE INDEX index_name还可以通过以下方式更改索引
ALTER TABLE
浏览 1提问于2014-02-27得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
