資料結構筆記
目錄
演算法分析
演算法
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
動動腦時間
圖形結構
圖形的一些專有名詞
圖形資料結構表示法
圖形追蹤
擴展樹
最短路徑
拓樸順序
臨界路徑法
動動腦時間
排序
氣泡排序
選擇排序
插入排序
合併排序
快速排序
堆積排序
二元樹排序
謝耳排序
基數排序
動動腦時間
搜尋
循序搜尋
二元搜尋
雜湊
動動腦時間
陣列
陣列的表示法
上三角形和下三角形表示法
多項式表示法
魔術方陣
動動腦時間
回首頁
陣列的表示法
上三角形和下三角形表示法
多項式表示法
魔術方陣
動動腦時間
上一章
下一章
回頂層