資料結構與演算法

依照 My vault 的主題總覽整理,共 40 篇文章。

資料結構

  1. AVL 樹:平衡條件與旋轉

  2. Hashing

  3. Linear Search and Binary Search

  4. Red-Black tree

  5. Splay Trees

  6. 二元搜尋樹 (Binary Search Tree)

  7. 二項樹、二項堆與費波那契堆

  8. 互斥集合 (Disjoint Sets)

  9. 圖論基礎:DFS 與 BFS

  10. 堆積 (Heap)

  11. 多路搜尋樹與 B-Tree

  12. 對稱最小最大堆積 (Symmetric Min-Max Heap,SMMH)

  13. 左偏堆(Leftist Heap)

  14. 延伸二元樹 (Extended Binary Tree)

  15. 引線二元樹 (Threaded Binary Tree)

  16. 排序演算法

  17. 最小最大堆積 (Min-Max Heap)

  18. 活動網路(Activity Network)

  19. 線性時間排序演算法

  20. 鏈結串列(Linked List)

  21. 陣列記憶體位址計算

  22. 雙端堆或是雙端優先隊列 (Double-ended Heap OR double-ended priority queue,DEPQ)

  23. 複雜度計算

  24. 堆疊 (Stack)

  25. 二元樹 (Binary Tree)

  26. 樹(Tree)

演算法

  1. 0/1 背包問題

  2. Graph Connectivity

  3. K-means Clustering

  4. LCS vs. Minimum Edit Distance

  5. Matrix-chain Multiplication

  6. OBST (Optimal Binary Search Tree)

  7. Proving NP-Completeness

  8. Reduction & Problem Types

  9. Selection Problem

  10. Spanning Tree

  11. 單一起點最短路徑

  12. 常見 NP 完全問題

  13. 所有點對最短路徑

  14. 複雜度類別:P 與 NP