第3版說明
　　在第 2版的基礎(chǔ)上，本書 版的基礎(chǔ)上，本書 版的基礎(chǔ)上，本書 版的基礎(chǔ)上，本書 第3版推出了配套的《習(xí)題解析》，故在體例上 推出了配套的《習(xí)題解析》，故在體例上 推出了配套的《習(xí)題解析》，故在體例上 推出了配套的《習(xí)題解析》，故在體例上 推出了配套的《習(xí)題解析》，故在體例上 推出了配套的《習(xí)題解析》，故在體例上 推出了配套的《習(xí)題解析》，故在體例上 推出了配套的《習(xí)題解析》，故在體例上 推出了配套的《習(xí)題解析》，故在體例上 也做了 相應(yīng)的 相應(yīng)的 調(diào)整 ， 主要包括以下方面 主要包括以下方面 主要包括以下方面 ：
　　原各章所附習(xí)題， 各章所附習(xí)題， 各章所附習(xí)題， 均統(tǒng)一摘出并匯編為《習(xí)題解析》 統(tǒng)一摘出并匯編為《習(xí)題解析》 統(tǒng)一摘出并匯編為《習(xí)題解析》 統(tǒng)一摘出并匯編為《習(xí)題解析》 統(tǒng)一摘出并匯編為《習(xí)題解析》 統(tǒng)一摘出并匯編為《習(xí)題解析》 ；除了 ；除了 部分實(shí)踐型和研究 部分實(shí)踐型和研究 部分實(shí)踐型和研究 型習(xí)題，大部 習(xí)題，大部 習(xí)題，大部 分習(xí)題均 提供 了詳盡的分析和解答。 詳盡的分析和解答。 詳盡的分析和解答。
　　刪除了少量習(xí)題，同時(shí) 刪除了少量習(xí)題，同時(shí) 也補(bǔ)充了若干 補(bǔ)充了若干 。大題的總數(shù)，已增至 大題的總數(shù)，已增至 大題的總數(shù)，已增至 292 道； 因多數(shù)習(xí)題都是逐層遞 因多數(shù)習(xí)題都是逐層遞 進(jìn)式的，小 進(jìn)式的，小 題的總數(shù) 已超過 500 道。
　　關(guān)于伸展樹 關(guān)于伸展樹 性能 分?jǐn)偽龅脑?分?jǐn)偽龅脑?分?jǐn)偽龅脑?8.1.4 8.1.4 小節(jié)，作為習(xí)題轉(zhuǎn)入《解析》。 小節(jié)，作為習(xí)題轉(zhuǎn)入《解析》。 小節(jié)，作為習(xí)題轉(zhuǎn)入《解析》。 小節(jié)，作為習(xí)題轉(zhuǎn)入《解析》。 小節(jié)，作為習(xí)題轉(zhuǎn)入《解析》。 小節(jié)，作為習(xí)題轉(zhuǎn)入《解析》。
　　圖靈機(jī) 模型 、RAM 模型 等基本概念，以及 等基本概念，以及 （線性） 歸約 、封底估算及 基本技巧 ，也結(jié)合對(duì)應(yīng) ，也結(jié)合對(duì)應(yīng) 的習(xí)題予以介紹 的習(xí)題予以介紹 的習(xí)題予以介紹 。
同時(shí) ，結(jié)合讀者反饋以及新一輪教學(xué)實(shí)踐 結(jié)合讀者反饋以及新一輪教學(xué)實(shí)踐 結(jié)合讀者反饋以及新一輪教學(xué)實(shí)踐 結(jié)合讀者反饋以及新一輪教學(xué)實(shí)踐 結(jié)合讀者反饋以及新一輪教學(xué)實(shí)踐 結(jié)合讀者反饋以及新一輪教學(xué)實(shí)踐 效果 ，也在以下方面做了 ，也在以下方面做了 ，也在以下方面做了 ，也在以下方面做了 相應(yīng) 修訂：
　　1.4 節(jié)補(bǔ)充了對(duì)記憶 節(jié)補(bǔ)充了對(duì)記憶 策略 與動(dòng)態(tài)規(guī)劃 策略的介紹，并通過實(shí)例展示二者聯(lián)系與區(qū)別。 策略的介紹，并通過實(shí)例展示二者聯(lián)系與區(qū)別。 策略的介紹，并通過實(shí)例展示二者聯(lián)系與區(qū)別。 策略的介紹，并通過實(shí)例展示二者聯(lián)系與區(qū)別。 策略的介紹，并通過實(shí)例展示二者聯(lián)系與區(qū)別。 策略的介紹，并通過實(shí)例展示二者聯(lián)系與區(qū)別。 策略的介紹，并通過實(shí)例展示二者聯(lián)系與區(qū)別。 策略的介紹，并通過實(shí)例展示二者聯(lián)系與區(qū)別。
　　鑒于前 鑒于前 鑒于前 四章已經(jīng)充分 章已經(jīng)充分 章已經(jīng)充分 章已經(jīng)充分 章已經(jīng)充分 地展示了相關(guān)技巧， 展示了相關(guān)技巧， 展示了相關(guān)技巧， 展示了相關(guān)技巧， 展示了相關(guān)技巧， 展示了相關(guān)技巧， 展示了相關(guān)技巧， 展示了相關(guān)技巧， 后續(xù) BintreeBintree Bintree Bintree和Dictionary Dictionary Dictionary Dictionary Dictionary等結(jié)構(gòu) 不再 過于 嚴(yán)格 地封裝 ，使讀者更好地將注意力集中于這些結(jié)構(gòu)的 ，使讀者更好地將注意力集中于這些結(jié)構(gòu)的 ，使讀者更好地將注意力集中于這些結(jié)構(gòu)的 ，使讀者更好地將注意力集中于這些結(jié)構(gòu)的 ，使讀者更好地將注意力集中于這些結(jié)構(gòu)的 ，使讀者更好地將注意力集中于這些結(jié)構(gòu)的 ，使讀者更好地將注意力集中于這些結(jié)構(gòu)的 機(jī)理 本身。
　　通過 多重繼承， 多重繼承， 多重繼承， 統(tǒng)一了 ComplHeapComplHeap ComplHeap 、LeftHeap LeftHeap 、ListHeapListHeap ListHeap 等結(jié)構(gòu) 的實(shí)現(xiàn)方式，使之封裝更 的實(shí)現(xiàn)方式，使之封裝更 的實(shí)現(xiàn)方式，使之封裝更 的實(shí)現(xiàn)方式，使之封裝更 緊湊 、代碼更簡(jiǎn)潔 、代碼更簡(jiǎn)潔 、代碼更簡(jiǎn)潔 。
　　精簡(jiǎn)了 精簡(jiǎn)了 精簡(jiǎn)了 Vector::mergesort() Vector::mergesort() Vector::mergesort() Vector::mergesort() Vector::mergesort() Vector::mergesort() Vector::mergesort()、 GraphMatrix::insert()GraphMatrix::insert() GraphMatrix::insert() GraphMatrix::insert() GraphMatrix::insert() GraphMatrix::insert() GraphMatrix::insert()、 Splay::splay() Splay::splay() Splay::splay() Splay::splay()Splay::splay() 、 RedBlac RedBlack::solveDoubleRed() k::solveDoubleRed() k::solveDoubleRed() k::solveDoubleRed() k::solveDoubleRed() k::solveDoubleRed() 、trivialMediantrivialMedian trivialMediantrivialMedian trivialMedian () 等算法的實(shí)現(xiàn) 等算法的實(shí)現(xiàn) 。
　　關(guān)于 函數(shù)調(diào)用棧 函數(shù)調(diào)用棧 函數(shù)調(diào)用棧 、棧與遞歸 、棧與遞歸 、棧與遞歸 、Huffman Huffman Huffman 編碼算法 等各節(jié) 的敘述與講解 的敘述與講解 ，也盡可能地做了精簡(jiǎn)。 ，也盡可能地做了精簡(jiǎn)。 ，也盡可能地做了精簡(jiǎn)。 ，也盡可能地做了精簡(jiǎn)。 ，也盡可能地做了精簡(jiǎn)。
　　統(tǒng)一了“環(huán)路” 、眾數(shù)統(tǒng)一了“環(huán)路” 、眾數(shù)統(tǒng)一了“環(huán)路” 、眾數(shù)統(tǒng)一了“環(huán)路” 、眾數(shù)統(tǒng)一了“環(huán)路” 、眾數(shù)統(tǒng)一了“環(huán)路” 、眾數(shù)統(tǒng)一了“環(huán)路” 、眾數(shù)、“最 、“最 左/右側(cè)通路 ”、 “波峰 “波峰 集”、“輸入 、“輸入 、“輸入 /輸出敏感” 輸出敏感” 等概念 等概念 。
　　嚴(yán)格了 “完全二叉樹” “完全二叉樹” “完全二叉樹” 等概念以及 等概念以及 “黑高度” “黑高度” “黑高度” 等指標(biāo) 等指標(biāo) 的定義 的定義 。
　　參照 BFS BFS和DFS 的實(shí)現(xiàn)方式改進(jìn) 實(shí)現(xiàn)方式改進(jìn) PFS PFS框架， 使之支持 使之支持 多個(gè)連通域（或可達(dá)） 多個(gè)連通域（或可達(dá)） 多個(gè)連通域（或可達(dá)） 多個(gè)連通域（或可達(dá)） 。
　　借助幾何分布 借助幾何分布 等概率模型， 等概率模型， 簡(jiǎn)化 對(duì)跳轉(zhuǎn)表 對(duì)跳轉(zhuǎn)表 、散列表 的平均性能 的平均性能 分析 。
　　插圖、表格代碼等均有大幅增加，關(guān)鍵詞索引 插圖、表格代碼等均有大幅增加，關(guān)鍵詞索引 插圖、表格代碼等均有大幅增加，關(guān)鍵詞索引 插圖、表格代碼等均有大幅增加，關(guān)鍵詞索引 插圖、表格代碼等均有大幅增加，關(guān)鍵詞索引 插圖、表格代碼等均有大幅增加，關(guān)鍵詞索引 插圖、表格代碼等均有大幅增加，關(guān)鍵詞索引 項(xiàng)進(jìn)一步細(xì)化 進(jìn)一步細(xì)化 。
　　增加了若干重要的參考文獻(xiàn)。 增加了若干重要的參考文獻(xiàn)。 增加了若干重要的參考文獻(xiàn)。 增加了若干重要的參考文獻(xiàn)。 增加了若干重要的參考文獻(xiàn)。
　　修正了原書及 原書及 代碼中的若干錯(cuò)誤，詳細(xì)對(duì)比請(qǐng)見勘表。 代碼中的若干錯(cuò)誤，詳細(xì)對(duì)比請(qǐng)見勘表。 代碼中的若干錯(cuò)誤，詳細(xì)對(duì)比請(qǐng)見勘表。 代碼中的若干錯(cuò)誤，詳細(xì)對(duì)比請(qǐng)見勘表。 代碼中的若干錯(cuò)誤，詳細(xì)對(duì)比請(qǐng)見勘表。 代碼中的若干錯(cuò)誤，詳細(xì)對(duì)比請(qǐng)見勘表。 代碼中的若干錯(cuò)誤，詳細(xì)對(duì)比請(qǐng)見勘表。
　　最后，鑒于第 最后，鑒于第 3版采用雙色印刷方式，故在面及樣等也做了相應(yīng)的調(diào)整。 版采用雙色印刷方式，故在面及樣等也做了相應(yīng)的調(diào)整。 版采用雙色印刷方式，故在面及樣等也做了相應(yīng)的調(diào)整。 版采用雙色印刷方式，故在面及樣等也做了相應(yīng)的調(diào)整。 版采用雙色印刷方式，故在面及樣等也做了相應(yīng)的調(diào)整。 版采用雙色印刷方式，故在面及樣等也做了相應(yīng)的調(diào)整。 版采用雙色印刷方式，故在面及樣等也做了相應(yīng)的調(diào)整。 版采用雙色印刷方式，故在面及樣等也做了相應(yīng)的調(diào)整。 版