資料結構&演算法
雙指標技巧 — 四種模式完整解析與面試實戰 | 資料結構與演算法
雙指標（Two Pointers） 是用兩個索引在資料結構上同時移動，以 O(n) 時間解決原本需要 O(n²) 暴力枚舉問題的演算法技巧。它的核心思想是利用資料的有序性或特定結構性質，讓每次指...
2026/07/01
遞迴與回溯法 — 從遞迴三要素到回溯模板完整教學 | 資料結構與演算法
遞迴（Recursion） 是函式呼叫自身來分解問題的程式設計技巧；回溯法（Backtracking） 則是在遞迴搜尋樹上系統性地嘗試所有可能解，當發現當前路徑...
2026/06/30
進階雜湊技術 — Consistent Hashing、Cuckoo Hashing 與 Perfect Hashing | 資料結構與演算法
進階雜湊技術（Advanced Hashing）是基礎雜湊表向特殊場景的延伸：Consistent Hashing 解決分散式節點增減時幾乎所有 key 都需要...
2026/06/29
進階樹結構 — B-Tree、B+ Tree、KD-Tree 與 Skip List | 資料結構與演算法
進階樹結構（Advanced Trees）是針對特殊場景——磁碟 I/O 密集、高並發讀寫、多維空間查詢——所設計的資料結構家族。B-Tree 和 ...
2026/06/28
樹狀陣列 Fenwick Tree — lowbit 原理與前綴和查詢完整實作 | 資料結構與演算法
樹狀陣列（Fenwick Tree，又稱 Binary Indexed Tree，簡稱 BIT） 是一種利用二進位表示中最低位元（lowbit）巧妙設計索引的資...
2026/06/27
線段樹 — Lazy Propagation 與區間查詢完整實作 | 資料結構與演算法
線段樹（Segment Tree） 是一種基於分治思想的二元樹型資料結構，能以 O(log n) 時間同時支援區間查詢與區間更新。搭配 Lazy...
2026/06/26
併查集 Union-Find — 路徑壓縮與按秩合併完整教學 | 資料結構與演算法
併查集（Union-Find） 是處理動態連通性（Dynamic Connectivity）問題的神器。它以近乎 O(1) 的攤...
2026/06/25
字典樹 Trie — 前綴搜尋與自動補全的核心資料結構 | 資料結構與演算法
字典樹（Trie，又稱前綴樹） 是一種專門為字串集合設計的多路樹資料結構，以極高的效率支援前綴查詢（Prefix Query）。插入、搜尋、前綴匹配的時間複雜度...
2026/06/24
二元搜尋樹 — BST 操作、AVL 與紅黑樹自平衡機制 | 資料結構與演算法
二元搜尋樹（Binary Search Tree，BST） 是在二元樹的基礎上加了「左子樹所有值 < 根 < 右子樹所有值」這一條有序約束，讓搜尋效率從 O(n) 提升至 O(log...
2026/06/23
二元樹 — 四種遍歷方式與遞迴/迭代實作完整教學 | 資料結構與演算法
二元樹（Binary Tree） 是每個節點最多有兩個子節點的樹狀結構，也是學習遞迴思維的最佳切入點。掌握四種遍歷方式與遞迴/迭代的雙重實作，你將能解決絕大多數樹相關的面試題，同時深刻理解 ...
2026/06/22