哈希表
来源:互联网 发布:深圳关键词排名软件 编辑:程序博客网 时间:2024/04/27 15:41
建立在比较基础上的查找:
顺序查找,比较结果"=" "!="
二分查找,比较结果">" "<" "="
理想情况,一次访问,无须比较。那就需要将KEY和LOC建立联系。KEY -> F(KEY) = LOC
F为哈希函数
哈希函数构造方法:
直接定址法:LOC = A * KEY + B
处理冲突方法:
线性探测再散列:
LOC(i) = (F(KEY) + i) MOD m //1 <= i <= m-1,m为表长
拉链法:
集数组查找方便和链表更改方便的特性于一体,同义词在同一链表上
0 0
- 哈希表
- 哈希表
- 哈希表
- 哈希表
- 哈希表
- .哈希表
- 哈希表
- 哈希表
- 哈希表
- 哈希表
- 哈希表
- 哈希表
- 哈希表
- 哈希表
- 哈希表
- 哈希表
- 哈希表
- 哈希表
- IOS7-ToolBar实现动态模糊
- 黑马程序员--java7k破解题--银行调度业务
- foreach二维数组
- Json插件与json类型的Result
- 33岁女子找不到合适对象 人工授精当上妈妈
- 哈希表
- Visual Studio 2010的调试(断点设置、变量查看)
- oracle获取表空间文件大小
- WireShark 过滤语法
- IOS 文件目录及NSUserDefaults浅谈
- angular transfer msg from one controller to the other controller by $scope.$on()
- ArithUtil
- PB得到本机的名称和IP地址MAC地址
- POJ 1789