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

第10章沒法說，數(shù)據(jù)結(jié)構(gòu)還是看嚴(yán)奶奶的比較好，所以《算法導(dǎo)論》上的這一章我隨便瞄了幾眼就過去了，不過話說回來，數(shù)據(jù)結(jié)構(gòu)非常重要！！！所以，大家最好把嚴(yán)蔚敏的《數(shù)據(jù)結(jié)構(gòu)》認(rèn)認(rèn)真真的看N遍！！！

另外，推薦看看這個(gè)：

數(shù)據(jù)結(jié)構(gòu)的源碼實(shí)現(xiàn)：http://www.cppleyuan.com/viewthread.php?tid=418

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

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

①.散列表的優(yōu)點(diǎn)：出色的期望性能。

②.引出：

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

1.全域U也許會(huì)很大。

2.實(shí)際關(guān)鍵字域K也許相對(duì)于U會(huì)很小。

由此引出了散列表。

以下是我總結(jié)對(duì)比的表：

這一章我也不知道該怎么說，表面上感覺比較簡(jiǎn)單，但是如果深入研究，會(huì)發(fā)現(xiàn)它的內(nèi)容太多了，而且很好很強(qiáng)大。所以還是建議大家看看書也許以后深入了解了我會(huì)再補(bǔ)充。

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

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

歡迎大家互相學(xué)習(xí)，互相討論！