腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
4
回答
使用
二叉
树
的字典实现
c++
、
dictionary
、
binary-tree
我在许多地方读到,
二叉
树
应该比
哈希
表
更好,
哈希
表
的内存是有限的,因为
二叉
树
会将数据按排序顺序保存,而
哈希
表
不会。与
哈希
表
的恒定时间插入
和
查找
相比,折衷是
二叉
树
有
O
(log )的
查找
和
插入。我想知道如果我选择
二叉
树
来实现我的
浏览 0
提问于2011-11-16
得票数 1
1
回答
哈希
表
vs
二叉
查找
树
,
大
O
访问
和
查找
time-complexity
、
big-o
、
binary-search-tree
、
hashtable
我正在看这个大
O
小抄:https://www.bigocheatsheet.com/ 在查看
哈希
表
和
二进制搜索
树
时,我不理解以下内容。
哈希
表
:
访问
:不适用
二叉
搜索
树
:
访问
:
O
(log N) 为什么
二叉
树
的
访问
操作是
O
(log N),而
哈希
表
的
浏览 5
提问于2020-01-02
得票数 1
3
回答
哈希
表
查找
时间
hashtable
当我们在
哈希
表
中插入/
查找
一个键时,教科书上说这是
O
(1)时间。然而,怎么可能有
O
(1)的
查找
时间呢?如果
哈希
表
将关键字存储在向量中,它将花费
O
(N),如果在
二叉
树
中,它将是
O
(logN)。我无法想象
访问
时间为
O
(1)的数据结构。 谢谢!
浏览 2
提问于2013-01-17
得票数 10
回答已采纳
3
回答
哪种数据结构可以最大限度地减少
哈希
表
存储桶中的
查找
成本?
algorithm
、
data-structures
、
hashmap
、
hashtable
、
time-complexity
给定具有冲突的
哈希
表
,通用
哈希
表
实现将导致桶中的
查找
在
O
(n)内运行,假设使用了链表。 如果我们将链表转换为
二叉
树
,我们将下降到
O
(log )。对存储桶本身使用
哈希
表
将使
查找
时间减少到
O
(1),但这需要对
哈希
函数进行巧妙的修改。
浏览 0
提问于2012-08-09
得票数 0
11
回答
哈希
表
与平衡
二叉
树
algorithm
、
language-agnostic
、
data-structures
、
hash
、
tree
当我需要在
哈希
表
或平衡
二叉
树
之间进行选择以实现集合或关联数组时,应该考虑哪些因素?
浏览 23
提问于2011-01-31
得票数 48
回答已采纳
2
回答
关联数组-
树
Vs
HashTable
arrays
、
tree
但是最近,我知道它们也可以用
树
来实现。有人能解释如何使用
树
来实现吗?最后,一个关于
哈希
表
的一般性问题。人们说
哈希
表
中的搜索时间是
O</
浏览 4
提问于2012-03-08
得票数 2
回答已采纳
3
回答
Java: Map中的内部数据结构
java
、
algorithm
、
data-structures
、
associative-array
目前我使用的是
哈希
表
。提前感谢
浏览 1
提问于2010-07-15
得票数 4
回答已采纳
2
回答
是否存在具有有效插入/删除但具有位置排序的数据结构?
javascript
、
.net
、
data-structures
我正在寻找一种具有高效插入、删除
和
查找
的数据结构,
二叉
树
通常会对其进行限定,但是我的项目并不是根据它们的值来排序的--而是需要根据它们的实际插入位置(比如数组)来排序。所有操作都将根据此位置
访问
、插入或删除项,就像使用数组一样。很明显,存储索引不会比
O
(n)更好,所以基本的
二叉
树
/
哈希
表
就会消失。 是否有能够实现所有这些操作的次线性时间的结构?我一直认为
二叉
树
可以在某种程
浏览 3
提问于2013-05-30
得票数 2
4
回答
为什么Haskell映射被实现为平衡的
二叉
树
而不是传统的
哈希
表
?
algorithm
、
haskell
、
data-structures
、
hashtable
、
binary-search-tree
从我对Haskell有限的知识来看,Maps (来自Data.Map)似乎应该像其他语言中的字典或
哈希
表
一样使用,但却被实现为自平衡的二进制搜索
树
。另外: 在哪些应用程序中,
二叉
树
会比
哈希
表</em
浏览 1
提问于2013-09-20
得票数 20
回答已采纳
5
回答
使用
二叉
树
的具体例子?
data-structures
、
tree
、
hashtable
、
binary-search-tree
我了解二进制搜索
树
是如何实现的,但我不确定使用它相对于大多数编程语言在其标准库中构建的
哈希
表
有什么优势。 谁能提供一些可以用
二叉
搜索
树
解决的现实问题的例子?
浏览 4
提问于2011-02-16
得票数 14
回答已采纳
2
回答
C#:使用~
O
(1)
查找
按键排序的字典
c#
、
dictionary
、
sorted
我喜欢KeyedCollection,因为它保持了插入顺序,并且有
O
(1)个键
查找
时间。这真的存在吗?实现起来不应该很难…… 谢谢
浏览 1
提问于2011-04-08
得票数 3
回答已采纳
1
回答
哈希
表
还是
二叉
树
来搜索/插入/打印/删除给定文本中的标签?
binary-tree
、
hashtable
小例子:那我就有#name 1另一方面,我有一棵
二叉
树</e
浏览 3
提问于2016-05-04
得票数 1
回答已采纳
4
回答
set
和
unordered_set在C++中有什么区别?
c++
、
algorithm
、
data-structures
、
c++11
我遇到了一个很好的问题,这个问题很相似,但一点也不一样,因为它讨论的是Java,它有不同的
哈希
表
实现,因为它有同步
访问
器/mutators:。以下是我的初步评估:
访问
时间复杂度为
O
(lg n) unordered_set:虽然标准没有明确要求它作为
树
来实现,但是时间复杂
浏览 5
提问于2013-04-18
得票数 63
回答已采纳
2
回答
红黑
树
的缺点是什么?
database
、
data-structures
、
data-storage
、
red-black-tree
从我所读到的关于红黑
树
的所有内容来看,它们似乎是存储数据的最好的数据结构。红黑真的那么完美吗?
浏览 1
提问于2011-05-10
得票数 2
1
回答
二叉
树
解释
algorithm
、
sorting
、
search
、
data-structures
、
binary-search-tree
我试图在我对
二叉
树
,特别是
二叉
树
搜索
树
的理解上稍作改进。通过维基百科向我展示了以下信息(): “二进制搜索
树
保持其键按排序顺序,以便
查找
和
其他操作可以使用二进制搜索的原则:当在
树
中
查找
键(或插入新键的位置)时,它们从根到叶遍历
树
,对存储在树节点中的键进行比较平均而言,这意味着每个比较允许操作跳过
树
的一半以上,因此每次
查找
/插入/删除所需的时间与
浏览 2
提问于2015-04-10
得票数 0
回答已采纳
2
回答
哈希
集可以找到
O
(1)的最小或最大元素?
c++
、
stl
、
hashmap
、
hashtable
、
hashset
我需要很好地理解
哈希
集的架构
和
功能。
哈希
集不是
二叉
树
,如何找到
O
(1)的最小或最大元素?我找不到答案。我的想法是: 什么时候应该使用
哈希
浏览 1
提问于2011-12-27
得票数 0
6
回答
哈希
表
的
大
O
与
二叉
查找
树
hashtable
、
binary-tree
、
big-o
按排序打印存储在
二叉
搜索
树
中的所有项目,或按排序打印存储在
哈希
表
中的所有项目。 以排序的顺序打印
哈希
表
中的项需要更长的时间,因为
哈希
表
永远不会排序,对吗?BST是什么?
浏览 2
提问于2009-05-13
得票数 7
回答已采纳
3
回答
SkipList<T>
vs
Dictionary<TKey,TValue>
c#
、
generics
、
skip-lists
我想实现一个缓存系统,通过该系统生成md5查询的SQL
哈希
,然后返回该查询的缓存数据集(如果该数据集存在于集合中)。 字典
和
SkipList,哪种算法更好?为什么?
浏览 0
提问于2010-09-13
得票数 7
回答已采纳
1
回答
数据结构-
访问
和
索引的
大
O
。他们真正的意思是什么?
algorithm
、
data-structures
、
time-complexity
、
big-o
我在网上找到两篇文章: 以数组为例:以Hash Table为例: 第一种说法是
访问
的
大
O
是N/A。我认为这是因为使用
哈希
<em
浏览 4
提问于2016-10-08
得票数 5
回答已采纳
2
回答
为什么oct
树
比散列表更常见?
shader
、
algorithm
、
gpu
、
geometry
、
data-structure
在阅读论文时,我通常会发现Oct
树
实现几何表示来对数据进行排序。然而,每当我想到问题时,
哈希
表
的整体效果就会更好。对于大多数应用程序,
哈希
表
有更好的平均情况
和
更糟糕的情况: 例如,对于oct
树
的射线跟踪,接近失败将导致您遍历
二叉
树
子结构,即
O
(nlogn),而
哈希
表
是
O
(n)。因此,属性
二叉
树
具有(内存效率高)似乎与GPU应用程
浏览 0
提问于2018-12-05
得票数 9
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
快速入门数据结构和算法
MySQL索引为什么要用B+树实现?
day25.排序与搜索&树与树算法Python教程
python数据结构与算法总结
Java数据结构与算法经典教程
热门
标签
更多标签
活动推荐
运营活动
广告
关闭
领券