2012年8月8日
摘要: 1.介绍 数组的特点是:寻址容易,插入和删除困难; 而链表的特点是:寻址困难,插入和删除容易。 这个世界上有没有一种能够综合两者优点的,既寻址容易又插入和删除容易的数据结构?Yes,它就是Hash表。 2.哈希散列方法 1)除留取余法 2)平方散列法 3)Fibonacci散列法 3.哈希表使用范围 快速查找... 阅读全文
posted @ 2012-08-08 17:28 Frank.Fan 阅读(3529) 评论(0) 推荐(0) 编辑