字典樹Trie的簡單理解

字典樹又叫Trie樹，是單詞儲存的一種樹形結構。最典型的的應用是統計、排序和保存大量字符串。可以插入單詞、統計單詞的個數、公共前綴的單詞數量，單詞的查找功能等。 我們先定義字典樹節點的數據結構： typedef struct Node { char value; //表示該節點儲存的英文字母 Node *child[26];//用孩子表示下個字母的 bool isWorld; //表示該節點是否爲

>>阅读原文<<