sla*_*ast 3 c++ binary-tree hashtable linked-list
我正在寻找一种能够实现快速搜索的二进制数据结构(树,列表).我只会在程序的开头/结尾添加/删除项目.因此它将是固定大小的,因此我并不真正关心插入/删除速度.基本上我正在寻找的是一种提供快速搜索并且不使用太多内存的结构.
谢谢
Mic*_*ays 6
在这里查找Boost C++库中的Unordered集.与用于搜索的O(log n)的红黑树不同,无序集基于散列,并且平均为您提供O(1)搜索性能.
归档时间：
14 年，5 月 前
查看次数：
1128 次
最近记录：
11 年，9 月 前