淺談Trie樹（字典樹）

作者：xxy 出處：http://www.cnblogs.com/TheRoadToTheGold/ 一、引入 字典是幹啥的？查找字的。 字典樹自然也是起查找作用的。查找的是啥？單詞。 看以下幾個題： 1、給出n個單詞和m個詢問，每次詢問一個單詞，回答這個單詞是否在單詞表中出現過。 答：簡單！map，短小精悍。 好。下一個 2、給出n個單詞和m個詢問，每次詢問一個前綴，回答詢問是多少個單詞的前綴。

>>阅读原文<<