字典樹(前綴樹)

什麼是字典樹？ 叫前綴樹更容易理解 字典樹的樣子 Trie又被稱爲前綴樹、字典樹，因此固然是一棵樹。上面這棵Trie樹包含的字符串集合是{in, inn, int, tea, ten, to}。每一個節點的編號是咱們爲了描述方便加上去的。樹中的每一條邊上都標識有一個字符。這些字符能夠是任意一個字符集中的字符。好比對於都是小寫字母的字符串，字符集就是’a’-‘z’；對於都是數字的字符串，字符集就是’

>>阅读原文<<