計(jì)算機(jī)程序設(shè)計(jì)藝術(shù)（第3卷）

內(nèi)容概要

　　第3卷的頭一次修訂對經(jīng)典計(jì)算機(jī)排序和查找技術(shù)做了最全面的考察。它擴(kuò)充了第1卷對數(shù)據(jù)結(jié)構(gòu)的處理，以將大小數(shù)據(jù)庫和內(nèi)外存儲器一并考慮；遴選了精心核驗(yàn)的計(jì)算機(jī)方法，并對其效率做了定量分析。第3卷的突出特點(diǎn)是對“最優(yōu)排序”一節(jié)的修訂和對排列論與通用散列法的討論。

書籍目錄

第5章 排序5．1 排列的組合性質(zhì)5．1．1 反序5．1．2 多重集合的排列5．1．3 路段5．1．4 圖表和對合5．2 內(nèi)部排序5．2．1 通過插入進(jìn)行排序5．2．2 通過交換進(jìn)行排序5．2．3 通過選擇進(jìn)行排序5．2．4 通過合并進(jìn)行排序5．2．5 通過分布進(jìn)行排序5．3 最優(yōu)排序5．3．1 極少比較排序5．3．2 極少比較合并5．3．3 極少比較選擇5．3．4 排序網(wǎng)絡(luò)5．4 外部排序5．4．1 多路合并和替代選擇5．4．2 多階段合并5．4．3 級聯(lián)合并5．4．4 向后讀帶5．4．5 振蕩排序5．4．6 關(guān)于磁帶合并的實(shí)際考慮5. 4．7 外部基數(shù)排序5．4．8 雙磁帶排序5．4．9 磁盤和磁鼓5．5 小結(jié)、歷史和文獻(xiàn)目錄第6章 查找6．1 順序查找6．2 通過鍵碼比較進(jìn)行查找6．2．1 查找一個(gè)有序的表6．2．2 二叉樹查找6．2．3 平衡的樹6．2．4 多路樹6．3 數(shù)字查找6．4 散列6．5 利用輔助鍵碼的檢索習(xí)題答案附錄A 數(shù)值數(shù)量表附錄B 記號索引人名和術(shù)語中英對照表

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

    計(jì)算機(jī)程序設(shè)計(jì)藝術(shù)（第3卷） PDF格式下載

---