https://benzhub.github.io/tags/%E5%89%8D%E7%B6%B4%E6%A8%B9/Recent content in 前綴樹 on BenzHubHugozh-TWWed, 24 Jun 2026 00:00:00 +0000https://benzhub.github.io/post/javascript/data-structures--algorithms/011-trie/Wed, 24 Jun 2026 00:00:00 +0000https://benzhub.github.io/post/javascript/data-structures--algorithms/011-trie/<blockquote> <p><strong>字典樹（Trie，又稱前綴樹）</strong> 是一種專門為字串集合設計的多路樹資料結構，以極高的效率支援<strong>前綴查詢（Prefix Query）</strong>。插入、搜尋、前綴匹配的時間複雜度皆為 <strong>O(L)</strong>（L 為字串長度），完全不受字典大小影響。理解 Trie 是掌握搜尋引擎自動補全、拼字檢查與路由演算法的關鍵。</p> </blockquote>