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