Skip to content

Commit f1a7c77

Browse files
committed
"Implement Trie (Prefix Tree)": remove useless code
1 parent 0a1cabc commit f1a7c77

File tree

1 file changed

+3
-7
lines changed

1 file changed

+3
-7
lines changed

src/208.c

Lines changed: 3 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -65,13 +65,9 @@ void insert(struct TrieNode* root, char* word) {
6565
new_node = trieCreate();
6666
new_node->val = '\0';
6767

68-
if (*p) {
69-
p = &((*p)->child);
70-
*p = new_node;
71-
}
72-
else {
73-
*p = new_node;
74-
}
68+
/* no need to check *p
69+
* 'cause p is new_node's child, *p always equals to NULL */
70+
*p = new_node;
7571
}
7672

7773
/** Returns if the word is in the trie. */

0 commit comments

Comments
 (0)