class Node{ private:string data;//注意這里的data存儲的是節點的對應的value，而不是keymap<string, Node> mp; public:void insert(const string &str, string data) {Node *curr = this;stringstream ss;ss <<str;string word;while(ss >> word)curr = &(curr->mp[word]);curr->data = data;}string search(const string &str) {Node *curr = this;stringstream ss;ss <<str;string word;map<string,Node>::iterator it;while(ss >> word) {it = curr->mp.find(word);if(it==curr->mp.end())return "";curr = &(it->second);}return curr->data;} };

總結

以上是生活随笔為你收集整理的简单的trie实现的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。