modify code

Author: algorithmzuo

ppt/算法讲解044【必备】前缀树原理和代码详解.pptx

@@ -42,6 +42,8 @@ public void insert(String word) {
 			node.end++;
 		}
 
+		// 如果之前word插入过前缀树，那么此时删掉一次
+		// 如果之前word没有插入过前缀树，那么什么也不做
 		public void erase(String word) {
 			if (countWordsEqualTo(word) > 0) {
 				TrieNode node = root;
@@ -58,6 +60,7 @@ public void erase(String word) {
 			}
 		}
 
+		// 查询前缀树里，word单词出现了几次
 		public int countWordsEqualTo(String word) {
 			TrieNode node = root;
 			for (int i = 0, path; i < word.length(); i++) {
@@ -70,6 +73,7 @@ public int countWordsEqualTo(String word) {
 			return node.end;
 		}
 
+		// 查询前缀树里，有多少单词以pre做前缀
 		public int countWordsStartingWith(String pre) {
 			TrieNode node = root;
 			for (int i = 0, path; i < pre.length(); i++) {