From 812bfa9c4f05ceee66caa7f6409c88148b73fe42 Mon Sep 17 00:00:00 2001
From: ShusenTang <tangshusen@pku.edu.cn>
Date: Tue, 7 Jul 2020 20:17:33 +0800
Subject: [PATCH] Update 208. Implement Trie (Prefix Tree).md

---
 solutions/208. Implement Trie (Prefix Tree).md | 8 ++++----
 1 file changed, 4 insertions(+), 4 deletions(-)

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