数据结构
关注
分享
扫一扫
猫猫猫猫猫大人
工程师 -> 架构师 -> 全栈工程师 -> 全栈架构师
展开
-
哈希表算法实现
环境：主机:WINXP开发环境:MINGW说明:本程序建立的哈希表示意图:哈希函数为对哈希表长取余源代码:[cpp] view plain copy /********************************************************************* *转载 2016-10-11 11:24:23 · 1576 阅读 · 0 评论 -
哈希表及其常用算法(代码实现)
整理了一下Hash表相关内容，如下：Hash 表是使用 O(1) 时间进行数据的插入删除和查找，但是 hash 表不保证表中数据的有序性，这样在 hash 表中查找最大数据或者最小数据的时间是 O(N) 。1 寻址和 hash 函数 理想状态下 hash 足够大，每一数据保存在一个 hash 存储单元内，这样对于插入删除和查找某一个数据就可以转载 2016-11-03 19:28:19 · 1051 阅读 · 0 评论