資料結構相關部落格目錄

HMTT發表於2020-11-18
資料結構

資料結構相關部落格目錄

資料結構基本概念及簡單演算法分析

線性表

單連結串列的類定義；單連結串列的插入與刪除；帶頭結點的單連結串列

迴圈連結串列的類定義；用迴圈連結串列解決約瑟夫問題

雙向連結串列的基本操作

棧和佇列

棧的抽象資料型別；棧的連結儲存表示

佇列的抽象資料型別；佇列的連結儲存表示

樹與森林

二叉樹的抽象資料型別

二叉樹的順序表示；二叉樹的連結串列儲存表示

二叉樹的中序遍歷；前序遍歷；後序遍歷（遞迴和非遞迴實現）

不用棧和遞迴的二叉樹中序遍歷

線索；中序線索化二叉樹

樹的儲存表示

樹與二叉樹的轉換；森林與二叉樹的轉換；森林的遍歷

霍夫曼樹；霍夫曼編碼

圖

鄰接矩陣；鄰接表

圖的深度優先搜尋

圖的廣度優先搜尋

最小生成樹；克魯斯卡爾演算法；普利姆演算法

最短路徑、Dijkstra演算法、Floyd演算法

AOV網與拓撲排序、拓撲排序演算法

AOE網與關鍵路徑、關鍵路徑演算法

查詢

二分法查詢；折半查詢

二叉樹排序樹定義、插入、建立、刪除和查詢

AVL樹的定義；平衡化旋轉

雜湊表與雜湊方法；雜湊函式；處理溢位的閉雜湊方法；處理溢位的開雜湊方法；雜湊表分析

排序

插入排序：直接插入排序 連結串列插入排序 希爾排序

交換排序：起泡排序 快速排序

選擇排序：直接選擇排序 堆排序

歸併排序：迭代的並歸排序 遞迴的歸併排序

基數排序：基數排序-最低位優先法

各種排序方法比較

相關文章