資料結構筆記
目錄
演算法分析
演算法
Big-O
動動腦時間
陣列
陣列的表示法
上三角形和下三角形
表示法
多項式表示法
魔術方陣
動動腦時間
鏈結串列
單向鏈結串列
環狀串列
雙向鏈結串列
鏈結串列的應用
動動腦時間
堆疊與序列1
堆疊與序列的
基本概念
堆疊的加入與刪除
序列的加入與刪除
環狀序列
堆疊與序列的應用
如何計算後序表示式
動動腦時間
遞迴
遞迴的基本範例
典型的遞迴範例1:
河內塔
典型的遞迴範例2:
八個皇后
何時不要使用遞迴?
動動腦時間
樹狀結構
樹狀結構的專有名詞
二元樹
二元樹的表示法
二元樹的追蹤
引線二元樹
其他議題
動動腦時間
二元搜尋樹
何謂二元搜尋樹
二元搜尋樹的加入
二元搜尋樹的刪除
動動腦時間
堆積
何謂堆積
何謂min-heap
min-max heap
deap
動動腦時間
高度平衡
二元搜尋樹
何謂
高度平衡二元搜尋樹
AVL-tree的加入
AVL-tree的刪除
動動腦時間
2-3tree與
2-4tree
2-3tree
2-3-4tree
動動腦時間
B-tree
m-way搜尋樹
B-tree
動動腦時間
圖形結構
圖形的一些專有名詞
圖形資料結構表示法
圖形追蹤
擴展樹
最短路徑
拓樸順序
臨界路徑法
動動腦時間
排序
氣泡排序
選擇排序
插入排序
合併排序
快速排序
堆積排序
二元樹排序
謝耳排序
基數排序
動動腦時間
搜尋
循序搜尋
二元搜尋
雜湊
動動腦時間
演算法分析
演算法
Big-O
動動腦時間
回首頁
演算法
Big-O
動動腦時間
下一章
回頂層
