前綴樹trie tree

前綴樹可以用於前綴單詞的查詢，並且複雜度只和需要查詢的單詞長度有關，不需要遍歷。 實現思路： 爲每一個節點準備三個變量： pass：表示劃過該節點的次數； end：表示以該節點結束的字符串個數； TrieNode[]:表示以該節點作爲起點的邊。 題目：查詢以pre開頭的字符串個數。

>>阅读原文<<