使用什么数据结构进行O（log n）键和值查找？
[英]What data structure to use to have O(log n) key AND value lookup?
问题描述
拥有排序好的字典（哈希表，映射或任何键/值结构），您可以轻松地进行二进制搜索来查找项目。 如果我们假设键是唯一的，但是值可以重复，那么我们可以使用哪种数据结构对键进行O（log n）检索，还可以使用O（log n）查询来查找给定数据中的values=something计数？
1 个解决方案
解决方案1
4 已采纳 2015-03-30 21:51:37
两个二进制搜索树，一个用于键，第二个用于值，以及相互的指针，将提供所需的功能。 指针从键到值可以是多对一，从值到键可以是一对多。
使用 O(n) 存储和 O(log n) 查询时间的数据结构应该用于范围最小查询吗？
[英]What data structure using O(n) storage with O(log n) query time should I use for Range Minimum Queries?
具有O（1）插入和O（log（n））搜索复杂度的数据结构？
[英]Data structure with O(1) insertion and O(log(n)) search complexity?
是否存在可以在O（log n）时间的索引处插入的数据结构？
[英]Is there a data structure which can insert at an index in O(log n) time?
给出一个数据结构，您可以在给定n个密钥对的O（n）中使用[1，n ^ 3]中的值进行初始化，并找到O值（logn）中左值为a的所有对
[英]Give a data structure that you can initialize in O(n) given n key pairs with values in [1,n^3] , and find all pairs where left value is a in O(logn)
声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.
相关问题
使用O（log（n））插入和O（1）查找排序数据结构
使用 O(n) 存储和 O(log n) 查询时间的数据结构应该用于范围最小查询吗？
使用O（n）初始化和O（1）查找编写数据结构
具有O（1）插入时间和O（log m）查找的数据结构？
在 O(log n) 时间内获取 GetMean 的数据结构
具有O（1）插入和O（log（n））搜索复杂度的数据结构？
具有分摊O（1）删除和O（log n）搜索的数据结构
是否存在可以在O（log n）时间的索引处插入的数据结构？
O（log n）摊销时间的数据结构设计？
给出一个数据结构，您可以在给定n个密钥对的O（n）中使用[1，n ^ 3]中的值进行初始化，并找到O值（logn）中左值为a的所有对
相关标签