hxx/javascript-algorithms
1
0
Fork 0
mirror of https://github.moeyy.xyz/https://github.com/trekhleb/javascript-algorithms.git synced 2024-12-26 15:11:16 +08:00
Code Issues Packages Projects Releases Wiki Activity

Add comments to Trie "add" method.

Browse Source
This commit is contained in:
Oleksii Trekhleb 2018-08-25 13:34:05 +03:00
parent eac3e81a21
commit 6e2ff9b604
1 changed files with 2 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
src/data-structures/trie/TrieNode.js
View File

@ -30,6 +30,8 @@ export default class TrieNode {
} }
const childNode = this.children.get(character); const childNode = this.children.get(character);
// In cases similar to adding "car" after "carpet" we need to mark "r" character as complete.
childNode.isCompleteWord = childNode.isCompleteWord || isCompleteWord; childNode.isCompleteWord = childNode.isCompleteWord || isCompleteWord;
return childNode; return childNode;