ziyang_li/LeetCode
1
0
Fork 0
mirror of https://github.com/ShusenTang/LeetCode.git synced 2024-09-02 14:20:01 +00:00
Code Issues Packages Projects Releases Wiki Activity

Update 208. Implement Trie (Prefix Tree).md

Browse Source
This commit is contained in:
ShusenTang 2020-07-07 20:17:33 +08:00 committed by GitHub
parent d75905bfbe
commit 812bfa9c4f
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 4 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

8
solutions/208. Implement Trie (Prefix Tree).md
View File

@ -19,13 +19,13 @@
由于题目说了只可能是小写字母，所以字母集大小就为26，下面代码我们就按照方法一来写。 由于题目说了只可能是小写字母，所以字母集大小就为26，下面代码我们就按照方法一来写。
另外在实现节点类时需要加一个bool型的属性`is_last_letter`，代表这个字母是否是某个单词的结尾。 另外在实现节点类时需要加一个bool型的属性`is_last_letter`，代表这个字母是否是某个单词的结尾，即是否是叶子节点。
# C++ # C++
``` C++ ``` C++
struct TrieNode{ struct TrieNode{
bool is_last_letter; // 是否是某个单词的结尾 bool is_last_letter; // 是否是某个单词的结尾, 即是叶子
char letter; char letter; // 其实是多余的, 因为我们可以通过其父节点知道当前节点的字符
vector<TrieNode *>next; // 孩子们 vector<TrieNode *>next; // 孩子们
TrieNode(char cc): is_last_letter(false), letter(cc), TrieNode(char cc): is_last_letter(false), letter(cc),
next(vector<TrieNode *>(26, NULL)){} next(vector<TrieNode *>(26, NULL)){}
@ -79,4 +79,4 @@ public:
return final_char(prefix) != NULL; return final_char(prefix) != NULL;
} }
}; };
``` ```