數據結構篇——字典樹（trie樹）

引入 如今有這樣一個問題， 給出\(n\)個單詞和\(m\)個詢問，每次詢問一個單詞，回答這個單詞是否在單詞表中出現過。php 好像還行，用 map<string,bool> ，幾行就完事了。node 那若是n的範圍是 \(10^5\) 呢？再用 \(map\) 妥妥的超時，說不定還會超內存。ios 這時候就須要一種強大的數據結構——字典樹數組 基本性質 字典樹，又叫Trie樹、前綴樹，用於統計，

>>阅读原文<<