資料結構

學習路徑

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)