第11章散列表也属于数据结构方面的知识，第10章只是讲了最基本的几个结构。这一章也很简单，其实就是介绍了一些概念及思想，很容易理解。(你可以把散列表想象成平时用的英语字典，26个英文字母就是下标，通过它来定位你要查的单词。)
所以这一章我就不重复去打出概念了，我把几个散列函数和处理碰撞的方法放在图表里方便对比。
①.散列表的优点：出色的期望性能。
②.引出：
直接寻址表(P132)的缺点：
1.全域U也许会很大。
2.实际关键字域K也许相对于U会很小。
由此引出了散列表。
以下是我总结对比的表：
Read full article from Tanky Woo » 《算法导论》学习总结 — 10. 第10章(略) && 第11章 散列表
No comments:
Post a Comment