本書是國外數(shù)據(jù)結(jié)構(gòu)與算法分析方面的經(jīng)典教材，使用的Java編程語言作為實(shí)現(xiàn)工具討論了數(shù)據(jù)結(jié)構(gòu)(組織大量數(shù)據(jù)的方法)和算法分析(對(duì)算法運(yùn)行時(shí)間的估計(jì))。本書把算法分析與最有效率的Java程序的開發(fā)有機(jī)地結(jié)合起來，深入分析每種算法，內(nèi)容、縝密嚴(yán)格，并細(xì)致講解精心構(gòu)造程序的方法。
馬克 艾倫 維斯(Mark Allen Weiss)佛羅里達(dá)國際大學(xué)計(jì)算與信息科學(xué)學(xué)院教授、副院長，本科教育主任和研究生教育主任。他于1987年獲得普林斯頓大學(xué)計(jì)算機(jī)科學(xué)博士學(xué)位，師從Bob Sedgewick。他曾經(jīng)擔(dān)任全美AP(Advanced Placement)考試計(jì)算機(jī)學(xué)科委員會(huì)的主席(2000-2004)。他的主要研究興趣是數(shù)據(jù)結(jié)構(gòu)、算法和教育學(xué)。
出版者的話前言第1章引論11.1本書討論的內(nèi)容11.2數(shù)學(xué)知識(shí)復(fù)習(xí)21.2.1指數(shù)21.2.2對(duì)數(shù)21.2.3級(jí)數(shù)21.2.4模運(yùn)算41.2.5證明的方法41.3遞歸簡論51.4實(shí)現(xiàn)泛型構(gòu)件pre-Java 571.4.1使用Object表示泛型81.4.2基本類型的包裝91.4.3使用接口類型表示泛型91.4.4數(shù)組類型的兼容性101.5利用Java 5泛型特性實(shí)現(xiàn)泛型構(gòu)件111.5.1簡單的泛型類和接口111.5.2自動(dòng)裝箱/拆箱111.5.3菱形運(yùn)算符121.5.4帶有限制的通配符121.5.5泛型static方法141.5.6類型限界141.5.7類型擦除151.5.8對(duì)于泛型的限制151.6函數(shù)對(duì)象16小結(jié)18練習(xí)18參考文獻(xiàn)19第2章算法分析202.1數(shù)學(xué)基礎(chǔ)202.2模型222.3要分析的問題222.4運(yùn)行時(shí)間計(jì)算242.4.1一個(gè)簡單的例子242.4.2一般法則242.4.3較大子序列和問題的求解262.4.4運(yùn)行時(shí)間中的對(duì)數(shù)312.4.5分析結(jié)果的性33小結(jié)33練習(xí)34參考文獻(xiàn)37第3章表、棧和隊(duì)列393.1抽象數(shù)據(jù)類型393.2表ADT393.2.1表的簡單數(shù)組實(shí)現(xiàn)403.2.2簡單鏈表403.3Java Collections API中的表413.3.1Collection接口413.3.2Iterator接口423.3.3List接口、ArrayList類和LinkedList類433.3.4例子：remove方法對(duì)LinkedList類的使用443.3.5關(guān)于ListIterator接口463.4ArrayList類的實(shí)現(xiàn)463.4.1基本類463.4.2迭代器、Java嵌套類和內(nèi)部類493.5LinkedList類的實(shí)現(xiàn)523.6棧ADT583.6.1棧模型583.6.2棧的實(shí)現(xiàn)593.6.3應(yīng)用593.7隊(duì)列ADT653.7.1隊(duì)列模型653.7.2隊(duì)列的數(shù)組實(shí)現(xiàn)653.7.3隊(duì)列的應(yīng)用66小結(jié)67練習(xí)67第4章樹714.1預(yù)備知識(shí)714.1.1樹的實(shí)現(xiàn)724.1.2樹的遍歷及應(yīng)用724.2二叉樹754.2.1實(shí)現(xiàn)764.2.2例子：表達(dá)式樹764.3查找樹ADT——二叉查找樹784.3.1contains方法794.3.2findMin方法和findMax方法804.3.3insert方法804.3.4remove方法824.3.5平均情況分析834.4AVL樹864.4.1單旋轉(zhuǎn)874.4.2雙旋轉(zhuǎn)894.5伸展樹944.5.1一個(gè)簡單的想法(不能直接使用)954.5.2展開964.6再探樹的遍歷1004.7B樹1014.8標(biāo)準(zhǔn)庫中的集合與映射1054.8.1關(guān)于Set接口1054.8.2關(guān)于Map接口1054.8.3TreeSet類和TreeMap類的實(shí)現(xiàn)1064.8.4使用多個(gè)映射的實(shí)例106小結(jié)111練習(xí)111參考文獻(xiàn)115第5章散列1175.1一般想法1175.2散列函數(shù)1175.3分離鏈接法1195.4不用鏈表的散列表1235.4.1線性探測法1235.4.2平方探測法1245.4.3雙散列1295.5再散列1305.6標(biāo)準(zhǔn)庫中的散列表1325.7最壞情形下O(1)訪問的散列表 1335.7.1散列1335.7.2布谷鳥散列1355.7.3跳房子散列1435.8通用散列法1465.9可擴(kuò)散列148小結(jié)149練習(xí)150參考文獻(xiàn)153第6章優(yōu)先隊(duì)列(堆)1566.1模型1566.2一些簡單的實(shí)現(xiàn)1566.3二叉堆1576.3.1結(jié)構(gòu)性質(zhì)1576.3.2堆序性質(zhì)1576.3.3基本的堆操作1586.3.4其他的堆操作1626.4優(yōu)先隊(duì)列的應(yīng)用1646.4.1選擇問題1646.4.2事件模擬1656.5d-堆1666.6左式堆1676.6.1左式堆性質(zhì)1676.6.2左式堆操作1686.7斜堆1726.8二項(xiàng)隊(duì)列1736.8.1二項(xiàng)隊(duì)列結(jié)構(gòu)1746.8.2二項(xiàng)隊(duì)列操作1746.8.3二項(xiàng)隊(duì)列的實(shí)現(xiàn)1766.9標(biāo)準(zhǔn)庫中的優(yōu)先隊(duì)列180小結(jié)180練習(xí)181參考文獻(xiàn)184第7章排序1867.1預(yù)備知識(shí)1867.2插入排序1867.2.1算法1867.2.2插入排序的分析1877.3一些簡單排序算法的下界1877.4希爾排序1887.5堆排序1917.6歸并排序1937.7快速排序1987.7.1選取樞紐元1997.7.2分割策略2007.7.3小數(shù)組2027.7.4實(shí)際的快速排序例程2027.7.5快速排序的分析2037.7.6選擇問題的線性期望時(shí)間算法2067.8排序算法的一般下界2077.9選擇問題的決策樹下界2097.10對(duì)手下界2107.11線性時(shí)間的排序：桶排序和基數(shù)排序2127.12外部排序2167.12.1為什么需要一些新的算法2177.12.2外部排序模型2177.12.3簡單算法2177.12.4多路合并2187.12.5多相合并2197.12.6替換選擇219小結(jié)220練習(xí)221參考文獻(xiàn)225第8章不相交集類2278.1等價(jià)關(guān)系2278.2動(dòng)態(tài)等價(jià)性問題2278.3基本數(shù)據(jù)結(jié)構(gòu)2298.4靈巧求并算法2318.5路徑壓縮2338.6路徑壓縮和按秩求并的最壞情形2348.6.1緩慢增長的函數(shù)2358.6.2利用遞歸分解的分析2358.6.3O(M logN)界2408.6.4O(Mα(M,N))界2408.7一個(gè)應(yīng)用241小結(jié)243練習(xí)243參考文獻(xiàn)244第9章圖論算法2469.1若干定義2469.2拓?fù)渑判?489.3最短路徑算法2509.3.1無權(quán)最短路徑2519.3.2Dijkstra算法2549.3.3具有負(fù)邊值的圖2589.3.4無圈圖2599.3.5所有點(diǎn)對(duì)最短路徑2619.3.6最短路徑的例子2619.4網(wǎng)絡(luò)流問題2629.5最小生成樹2679.5.1Prim算法2679.5.2Kruskal算法2699.6深度優(yōu)先搜索的應(yīng)用2709.6.1無向圖2709.6.2雙連通性2719.6.3歐拉回路2739.6.4有向圖2759.6.5查找強(qiáng)分支2769.7NP-性介紹2779.7.1難與易2789.7.2NP類2789.7.3NP-問題279小結(jié)280練習(xí)280參考文獻(xiàn)284第10章算法設(shè)計(jì)技巧28810.1貪婪算法28810.1.1一個(gè)簡單的調(diào)度問題28810.1.2哈夫曼編碼29010.1.3近似裝箱問題29310.2分治算法29810.2.1分治算法的運(yùn)行時(shí)間29810.2.2最近點(diǎn)問題30010.2.3選擇問題30210.2.4一些算術(shù)問題的理論改進(jìn)30410.3動(dòng)態(tài)規(guī)劃30710.3.1用一個(gè)表代替遞歸30710.3.2矩陣乘法的順序安排30910.3.3二叉查找樹31110.3.4所有點(diǎn)對(duì)最短路徑31210.4隨機(jī)化算法31410.4.1隨機(jī)數(shù)發(fā)生器31510.4.2跳躍表31910.4.3素性測試32010.5回溯算法32210.5.1收費(fèi)公路重建問題32310.5.2博弈326小結(jié)331練習(xí)331參考文獻(xiàn)336第11章攤還分析34011.1一個(gè)無關(guān)的智力問題34011.2二項(xiàng)隊(duì)列34011.3斜堆34411.4斐波那契堆34511.4.1切除左式堆中的節(jié)點(diǎn)34611.4.2二項(xiàng)隊(duì)列的懶惰合并34711.4.3斐波那契堆操作34911.4.4時(shí)間界的證明35011.5伸展樹351小結(jié)354練習(xí)354參考文獻(xiàn)355第12章高級(jí)數(shù)據(jù)結(jié)構(gòu)及其實(shí)現(xiàn)35612.1自頂向下伸展樹35612.2紅黑樹36212.2.1自底向上的插入36212.2.2自頂向下紅黑樹36312.2.3自頂向下的刪除36712.3treap樹36812.4后綴數(shù)組與后綴樹37012.4.1后綴數(shù)組37112.4.2后綴樹37312.4.3線性時(shí)間的后綴數(shù)組和后綴樹的構(gòu)建37512.5k-d樹38512.6配對(duì)堆387小結(jié)392練習(xí)393參考文獻(xiàn)396索引399
可以說是很有幫助了
比較經(jīng)典的書，當(dāng)當(dāng)?shù)陸c很很劃算，快遞非常慢非常不給力。當(dāng)當(dāng)退貨免費(fèi)上面，是個(gè)沒有宣傳的大亮點(diǎn)。
做活動(dòng)屯的書，經(jīng)典書等以后慢慢看
需要一定的基礎(chǔ)，以后慢慢看
還不錯(cuò)。。
快遞很快，隔日到達(dá)的。這書看了一點(diǎn)，感覺好深?yuàn)W，似乎買錯(cuò)了。
書的左側(cè)那邊是破的。。。但是不影響看書，所以懶得換了。dan
包裝整齊，書沒有任何磕碰，紙質(zhì)很好不薄，字跡清楚，完美
外皮有一點(diǎn)點(diǎn)褶皺可以不計(jì) 很好的書呀！好好學(xué)習(xí)
是同學(xué)推薦買的，同學(xué)說很棒，對(duì)Java學(xué)習(xí)很有幫助
這書的分量沒說的，存干貨。書的印刷感覺有點(diǎn)差了。書紙也有點(diǎn)軟。
書有點(diǎn)問題，當(dāng)當(dāng)客服立即給做了更換，服務(wù)態(tài)度很好
書是正版，剛拆封，包裝的很好，快遞也很給力，發(fā)貨地外省兩天到貨。以后還會(huì)來
買的2本書，包裝很好，紙質(zhì)好。下次繼續(xù)來當(dāng)當(dāng)購買
好書 兩個(gè)月了 但是 書后面的習(xí)題真的是需要蠻長的時(shí)間來做的
這本書還沒認(rèn)真看，買的書太多，自己又沒太多時(shí)間，一定要趕快看完。
真不知道快遞公司是怎么想的，用塑料袋裝著就送來了，裝的好也就算了，收到的時(shí)候袋子都破了
這本書還可以，內(nèi)容很好，包裝精美，相信當(dāng)當(dāng)網(wǎng)，必須好評(píng)。
講道理，這本書講的不夠詳細(xì)，但是肯定是一本非常好的書了，如果能更詳細(xì)就完美了
簡單翻看了一下覺得寫得挺詳細(xì)的，不知道如果作為入門的書會(huì)怎么樣，先看看吧。
書很好，就是翻譯和排版有點(diǎn)爛，編輯沒有好好檢驗(yàn)嗎？還有排版簡直不能忍，敢把圖放在文字前面嗎？
上次買的同一出版社的Java編程思想紙質(zhì)超級(jí)差，這次紙質(zhì)好多了，看書更有激情
有點(diǎn)出乎意料了哈...頁面有點(diǎn)白，不太適合長時(shí)間觀看，質(zhì)量還算好，直接從廣州發(fā)貨，兩天就到了，書應(yīng)該不錯(cuò)，但是消化應(yīng)該要很長一段時(shí)間
國內(nèi)數(shù)據(jù)結(jié)構(gòu)多半是針對(duì)c語言和c++的，少有針對(duì)java 的。這本書的描述比較嚴(yán)謹(jǐn)，內(nèi)容也很不錯(cuò)。
之前的數(shù)據(jù)結(jié)構(gòu)都是C和C++的，這次讀了java的有很不一樣的感受
這本書針對(duì)java編排了數(shù)據(jù)結(jié)構(gòu)與經(jīng)典的一些算法，可讀性不錯(cuò)
數(shù)據(jù)結(jié)構(gòu)和算法講的不錯(cuò)，有深度，夠細(xì)致，非常值得看的一本書。
關(guān)于數(shù)據(jù)結(jié)構(gòu)和算法很權(quán)威的一本書籍，值得看
通過這些內(nèi)容可以精通Java相當(dāng)高級(jí)的內(nèi)容
看了幾天，作為java新手雖然感覺有一點(diǎn)難懂，但是看起來還是有所收獲的，買的還是很值的，一點(diǎn)點(diǎn)研究，但有個(gè)問題在于練習(xí)貌似沒有答案，自己做的不知道對(duì)錯(cuò)，也不知道有沒有什么更優(yōu)解，這就尷尬了。
很不錯(cuò)，想到了當(dāng)年我?guī)煾档囊痪湓挘缤碛幸惶?，你要買一本書，叫數(shù)據(jù)結(jié)構(gòu)與算法。
