c++ - 用于快速搜索的二进制数据结构

Question

我正在寻找一种支持非常快速搜索的二进制数据结构(树、列表)。我只会在程序的开始/结束时一次添加/删除项目。所以它将是固定大小的，因此我并不真正关心插入/删除速度。基本上我正在寻找的是一种提供快速搜索并且不使用太多内存的结构。

谢谢

Answer 1

在 Boost C++ 库中查找无序集 here .与搜索的 O(log n) 复杂度为 O(log n) 的红黑树不同，无序集基于散列，平均为您提供 O(1) 的搜索性能。