《數據結構總結》

注：數據結構的精髓是很高的，這兒只簡單總結關鍵的方面

串的模式匹配裏——KMP   BF（樸素算法）

*****************************************************************************

樹 森林 二叉樹的轉換  

樹——二叉樹：1.加線（兄弟之間加）2.去線（右邊的父子斷線）

二叉樹——樹：1.加線（右邊的父子鏈接）2.去線（去掉結點與右孩子線）

森林——二叉樹：1.每棵樹變爲二叉樹2.把全部二叉樹做爲右子樹鏈接

二叉樹——森林：1.去線（分爲多個二叉樹）2.二叉樹還原爲普通樹

 

線索樹（指針指示前驅和後繼的存儲模式）  遍歷

二叉排序樹（左中右知足小中大關係）   

霍夫曼樹（最優二叉樹，代價是最小的）（要會構造霍夫曼樹）

 

 

最短路徑（貪心算法）   

生成樹（Prim算法   kruskal算法）   

AOV網（結點表活動，邊表優先關係）——拓撲排序    

AOE網（結點表活動，權表時間）——關鍵路徑

 

*******************************************************************************

全部相等的數通過某種排序方法後，仍能保持它們在排序以前的相對次序，這種排序方法是穩定的。反之，就是非穩定的。

直接插入排序：分爲2組，一組貪心，挑選加入，另外一邊刪除

             （二分插入排序，2路插入排序）

希爾排序：縮小d ，直到d爲1

冒泡排序（eady）

快速排序:任意選擇一個元素，爲中心，令一邊大於一邊小於。

2路歸併排序（easy）

基數排序：（桶排序）是分配排序的一種，按最低爲優先（LSD）  

分配排序：先個位，而後百位思想

計數排序：計算小於個數，肯定位置

樹排序（二叉樹排序）：（競標賽排序）

堆排序：堆排序中，無序區在前，有序區在後

選擇排序：（easy）

*******************************************************************************

關於檢索裏面有：AVL樹：平衡二叉樹（最佳二叉排序樹，最優二叉排序樹）  

倒排表（輔助的線性表）——對某個屬性創建的表（本質是索引表）     

B-樹（本質爲平衡的多分樹，是索引文件的形式）  

B+樹（B-樹的衍生）  

VISAM（虛擬存儲存取法——有三級索引集合思想  

ISAM（索引順序存取法）    

敗方樹

結束語：在此，衷心感謝蘭大蒙應傑教授的數據結構的啓蒙教育，蒙老師具備深厚的淵博數據結構和算法的思想理論，學習過程當中讓我在算法思想思惟認識上受益不少。學習數據結構時隔一年，可是蒙老師的教誨一直在腦海，是的，計算機人對於算法DS的研究也將一直在路上……

                                                                                                                                                                                          2017 4.4  清明節