Prefix Trie



在寫 Leetcode 的時候認識了這個資料結構:Prefix Trie 前綴樹。
Prefix Trie 在 Insert、Search、Delete 皆只需要 O(n) 的時間。

圖解 Insert 過程

相關 Leetcode 題目