c – 用于快速搜索的二进制数据结构
发布时间：2020-12-16 10:19:51 所属栏目：百科 来源：网络整理
导读：我正在寻找一种能够实现快速搜索的二进制数据结构(树,列表).我只会在程序的开头/结尾添加/删除项目.因此它将是固定大小的,因此我并不真正关心插入/删除速度.基本上我正在寻找的是一种提供快速搜索并且不使用太多内存的结构. 谢谢 解决方法 在Boost C库 here
|
我正在寻找一种能够实现快速搜索的二进制数据结构(树,列表).我只会在程序的开头/结尾添加/删除项目.因此它将是固定大小的,因此我并不真正关心插入/删除速度.基本上我正在寻找的是一种提供快速搜索并且不使用太多内存的结构.
谢谢 解决方法
在Boost C库
here中查找无序集.与用于搜索的O(log n)的红黑树不同,无序集基于散列,并且平均为您提供O(1)搜索性能.
（编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |