資料結構與演算法
依照 My vault 的主題總覽整理,共 40 篇文章。
資料結構
AVL 樹:平衡條件與旋轉
Hashing
Linear Search and Binary Search
Red-Black tree
Splay Trees
二元搜尋樹 (Binary Search Tree)
二項樹、二項堆與費波那契堆
互斥集合 (Disjoint Sets)
圖論基礎:DFS 與 BFS
堆積 (Heap)
多路搜尋樹與 B-Tree
對稱最小最大堆積 (Symmetric Min-Max Heap,SMMH)
左偏堆(Leftist Heap)
延伸二元樹 (Extended Binary Tree)
引線二元樹 (Threaded Binary Tree)
排序演算法
最小最大堆積 (Min-Max Heap)
活動網路(Activity Network)
線性時間排序演算法
鏈結串列(Linked List)
陣列記憶體位址計算
雙端堆或是雙端優先隊列 (Double-ended Heap OR double-ended priority queue,DEPQ)
複雜度計算
堆疊 (Stack)
二元樹 (Binary Tree)
樹(Tree)