2013年2月15日
哈希表（二）
摘要： 链地址法 开放地址法中，通过哈希表中寻找一个空白单元解决冲突问题。另一个方法是在哈希表的每个单元中设置一个链表，某个数据项的关键字还是像通常一样映射到哈希表的单元中，而数据项本身插入到这个单元的链表中。不需要在哈希表中寻找空白单元。 链地址法的装填因子与开放地址法不同，在链地址法中，需要在有N个单元... 阅读全文
posted @ 2013-02-15 21:52 Kyle_Java 阅读(548) 评论(0) 推荐(0) 编辑