前綴樹( 又名：TRIE樹、單詞查找樹、字典樹) 和 後綴樹(Suffix樹)

概念 前綴樹：將海量字符串存儲在一棵樹中。 後綴樹：將一個字符串分解成一棵樹。數組 前綴樹     節點的結構體：spa struct trieNode { bool isEnd;//是否能夠做爲字符串的終結節點 trieNode *child[26]; } 前綴樹：.net class Trie { private: trieNode *root; public: Trie() {

>>阅读原文<<