樹狀陣列 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
二分搜尋 — Binary Search 三種模板與二分答案技巧 | 資料結構與演算法
二分搜尋（Binary Search） 是面試中最常考、卻也最容易在邊界條件上翻車的演算法。掌握三種模板的不變量、理解 二分答案 的思維轉換，你會發現這個看似簡...
2026/06/21
排序演算法 — Bubble、Merge、Quick Sort 等十大排序完整比較 | 資料結構與演算法
排序演算法（Sorting Algorithm） 是電腦科學中最基礎也最重要的演算法類別。從 Bubble Sort 的逐步交換，到 Merge...
2026/06/20
堆積與優先佇列 — Min/Max Heap 原理與 Heap Sort 完整實作 | 資料結構與演算法
堆積（Heap） 是一種以完全二元樹為基礎的資料結構，根節點永遠保存整個集合的最大值或最小值，讓你在 O(log n) 時間內完成插入與取出極值。以堆積為底層的...
2026/06/19
雜湊表 — Hash Table 原理、碰撞處理與實作完整指南 | 資料結構與演算法
雜湊表（Hash Table） 是資料結構中最強大的工具之一——透過 雜湊函數（Hash Function） 將 key 直接映射到記憶體位置，讓插入、搜尋、刪...
2026/06/18