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

概述我正在寻找一种能够实现快速搜索的二进制数据结构(树,列表).我只会在程序的开头/结尾添加/删除项目.因此它将是固定大小的,因此我并不真正关心插入/删除速度.基本上我正在寻找的是一种提供快速搜索并且不使用太多内存的结构. 谢谢 在Boost C库 here中查找无序集.与用于搜索的O(log n)的红黑树不同,无序集基于散列,并且平均为您提供O(1)搜索性能. 我正在寻找一种能够实现快速搜索的二进制数据结构(树,列表).我只会在程序的开头/结尾添加/删除项目.因此它将是固定大小的,因此我并不真正关心插入/删除速度.基本上我正在寻找的是一种提供快速搜索并且不使用太多内存的结构.

谢谢

解决方法 在Boost C库 here中查找无序集.与用于搜索的O(log n)的红黑树不同,无序集基于散列,并且平均为您提供O(1)搜索性能. 总结

以上是内存溢出为你收集整理的c – 用于快速搜索的二进制数据结构全部内容，希望文章能够帮你解决c – 用于快速搜索的二进制数据结构所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。