摘要 　　書中第10章10.4小節介紹了有根樹，簡單介紹了二叉樹和分支數目無限制的有根樹的存儲結構，而沒有關於二叉樹的遍歷過程。為此對二叉樹做個簡單的總結，介紹一下二叉樹基本概念、性質、二叉樹的存儲結構和遍歷過程，主要包括先根遍歷、中根遍歷、后根遍歷和層次遍歷。 1、二叉樹的定義 　　二叉樹 ...

　　前言：通常我們會遇到一些問題，采用一些標准的數據結構，如雙鏈表、散列表或二叉查找數時，不能夠滿足操作要求，需要對這些數據結構進行擴張，添加一些額外的信息使得能夠完成新的操作。附加的信息需要對數據結構的某些操作進行調整，這個是非常關鍵的步驟，決定着數據結構擴張是否能夠實現。本章主要討論了紅黑 ...

《算法導論》學習記錄目錄 基本的數據結構是很基礎的東西，而且運行時間也很容易看出來，所以本文也是簡單地提及一些性質，主要還是通過一些練習來熟悉它們的性質。 （PS：無聊翻開TAOCP的第一卷，發現第二章也是講一些數據結構，而且講得很詳細。如果明年年初計划可以完成，就應該開始看TAOCP，繼續 ...

　　本章通過介紹插入排序和歸並排序兩種常見的排序算法來說明算法的過程及算法分析，在介紹歸並排序算法過程中引入了分治（divide-and-conquer）算法策略。 1、插入排序 　　輸入：n個數（a1,a2,a3,...,an） 　　輸出：輸入序列的一個排列（a1',a2',a3 ...

《算法導論》讀書筆記之第1章 算法在計算機中的作用 　　本章是本書的開篇，介紹了什么是算法，為什么要學習算法，算法在計算機中的地位及作用。 　　算法（algorithm）簡單來說就是定義良好的計算機過程，它取一個或一組值作為輸入，並產生出一個或一組值作為輸出。即算法就是一系列的計算步驟 ...

　　本章開始介紹了堆的基本概念，然后引入最大堆和最小堆的概念。全章采用最大堆來介紹堆的操作，兩個重要的操作是調整最大堆和創建最大堆，接着着兩個操作引進了堆排序，最后介紹了采用堆實現優先級隊列。 1、堆 　　堆給人的感覺是一個二叉樹，但是其本質是一種數組對象，因為對堆進行操作的時候將堆視為一顆 ...

　　本章介紹了快速排序及其算法分析，快速排序采用的是分治算法思想，對包含n個數的輸入數組，最壞情況下運行時間為θ(n^2)，但是平均性能相當好，期望的運行時間為θ(nlgn)。另外快速排序能夠就地排序（我理解是不需要引入額外的輔助空間，每次划分能確定一個元素的具體位置），在虛擬環境中能很好的工作 ...

摘要： 　　本章介紹了散列表（hash table）的概念、散列函數的設計及散列沖突的處理。散列表類似與字典的目錄，查找的元素都有一個key與之對應，在實踐當中，散列技術的效率是很高的，合理的設計散 ...