資料結構相關部落格目錄

HMTT 發表於 2020-11-18

資料結構相關部落格目錄

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

線性表

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

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

雙向連結串列的基本操作

棧和佇列

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

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

樹與森林

二叉樹的抽象資料型別

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

二叉樹的中序遍歷;前序遍歷;後序遍歷(遞迴和非遞迴實現)

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

線索;中序線索化二叉樹

樹的儲存表示

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

霍夫曼樹;霍夫曼編碼

鄰接矩陣;鄰接表

圖的深度優先搜尋

圖的廣度優先搜尋

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

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

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

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

查詢

二分法查詢;折半查詢

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

AVL樹的定義;平衡化旋轉

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

排序

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

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

選擇排序:直接選擇排序 堆排序

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

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

各種排序方法比較