建議先看看前言：http://www.shnenglu.com/tanky-woo/archive/2011/04/09/143794.html

第10章沒法說，數據結構還是看嚴奶奶的比較好，所以《算法導論》上的這一章我隨便瞄了幾眼就過去了，不過話說回來，數據結構非常重要！！！所以，大家最好把嚴蔚敏的《數據結構》認認真真的看N遍！！！

另外，推薦看看這個：

數據結構的源碼實現：http://www.cppleyuan.com/viewthread.php?tid=418

第11章散列表也屬于數據結構方面的知識，第10章只是講了最基本的幾個結構。這一章也很簡單，其實就是介紹了一些概念及思想，很容易理解。(你可以把散列表想象成平時用的英語字典，26個英文字母就是下標，通過它來定位你要查的單詞。)

所以這一章我就不重復去打出概念了，我把幾個散列函數和處理碰撞的方法放在圖表里方便對比。

①.散列表的優點：出色的期望性能。

②.引出：

直接尋址表(P132)的缺點：

1.全域U也許會很大。

2.實際關鍵字域K也許相對于U會很小。

由此引出了散列表。

以下是我總結對比的表：

這一章我也不知道該怎么說，表面上感覺比較簡單，但是如果深入研究，會發現它的內容太多了，而且很好很強大。所以還是建議大家看看書也許以后深入了解了我會再補充。

這幾天主要在研究紅黑樹在，那個暈啊，不過總算弄明白了，心情也跟著很爽，接下來的一些章節都比較麻煩了，大家一起加油！

在我獨立博客上的原文：http://www.wutianqi.com/?p=2419

歡迎大家互相學習，互相討論！