有了一个排序的字典(哈希表、映射或任何键/值结构)，您可以轻松地进行二分搜索来查找项目。如果我们假设键是唯一的但值可以重复，我们可以使用什么数据结构来进行键的 O(log n) 检索以及 O(log n) 查询来查找 values=something 在给定的数据中？
最佳答案
两棵二叉搜索树，一棵用于键，第二棵用于值，具有相互指针，将提供所需的功能。指针可以是从键到值的多对一，也可以是从值到键的一对多。
关于data-structures - 使用什么数据结构来进行 O(log n) 键与值查找？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/29356948/