資料結構

學習路徑

1. 01
   資料結構的定義

   抽象資料型別與實作：同一組操作的不同做法與成本

   Interaction實作 20 minute(s)
2. 02
   陣列與記憶體

   連續配置、位址計算與二維陣列的列優先排列

   Interaction實作 25 minute(s)
3. 03
   動態陣列與攤銷分析

   list、vector、ArrayList 的成長方式：容量加倍與平均成本

   Interaction實作 25 minute(s)
4. 04
   環狀佇列與雙端佇列

   固定大小陣列的環狀存放：front、rear 與取餘數

   Interaction實作 25 minute(s)
5. 05
   堆疊的應用

   括號配對、中序轉後序、後序運算式求值

   Interaction實作 25 minute(s)
6. 06
   鏈結串列：單向、雙向與環狀

   節點與指標、插入與刪除時的指標修改、哨兵節點

   Interaction實作 25 minute(s)
7. 07
   串列的應用：多項式與稀疏矩陣

   非零項的儲存：多項式相加與稀疏矩陣的三元組表示

   Interaction實作 25 minute(s)
8. 08
   雜湊表的實作

   雜湊函數、鏈結法與開放定址、負載因子與重新雜湊

   Interaction實作 25 minute(s)
9. 09
   樹與二元樹的走訪

   樹的術語與表示法、前序中序後序與層序走訪、非遞迴寫法

   Interaction實作 25 minute(s)
10. 10
    二元搜尋樹的插入與刪除

    刪除的三種情況、中序後繼、樹的退化

    Interaction實作 25 minute(s)
11. 11
    AVL 樹與旋轉

    平衡因子、四種失衡情況與單旋轉、雙旋轉

    Interaction實作 25 minute(s)
12. 12
    2-3-4 樹與紅黑樹

    單一節點存放多個鍵的平衡樹，及其在二元樹中的顏色表示

    Interaction實作 25 minute(s)
13. 13
    B 樹與 B+ 樹

    為磁碟設計的平衡樹：節點分裂、資料庫索引

    Interaction實作 25 minute(s)
14. 14
    堆積的建立與堆積排序

    由下往上建堆的 O(n) 分析、原地的堆積排序

    Interaction實作 25 minute(s)
15. 15
    Trie 字典樹

    依字元分支的樹：前綴搜尋與自動完成

    Interaction實作 25 minute(s)
16. 16
    圖的表示法

    鄰接矩陣、鄰接串列與邊列表：空間與操作成本的取捨

    Interaction實作 25 minute(s)
17. 17
    區間查詢：線段樹與 Fenwick 樹

    快速的區間總和與單點修改：區間的預先分割

    Interaction實作 25 minute(s)
18. 18
    LRU 快取與資料結構的選擇

    雜湊表與雙向串列實作 O(1) 快取，以及依操作選擇資料結構

    Interaction實作 25 minute(s)