algorithm/javascript-algorithms
1
0
Fork 0
mirror of https://github.com/trekhleb/javascript-algorithms.git synced 2025-07-09 04:08:42 +08:00
Code Issues Packages Projects Releases Wiki Activity

Add Trie.

Browse Source
This commit is contained in:
Oleksii Trekhleb
2018-03-30 20:45:51 +03:00
parent b7675f8834
commit 6e4d7a1750
2 changed files with 4 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files

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

@ -26,7 +26,7 @@ export default class Trie {
return lastCharacter.suggestChildren(); return lastCharacter.suggestChildren();
} }
doesWordExists(word) { doesWordExist(word) {
return !!this.getLastCharacterNode(word); return !!this.getLastCharacterNode(word);
} }

6
src/data-structures/trie/__test__/Trie.test.js
View File

@ -44,8 +44,8 @@ describe('Trie', () => {
trie.addWord('car'); trie.addWord('car');
trie.addWord('caption'); trie.addWord('caption');
expect(trie.doesWordExists('cat')).toBeTruthy(); expect(trie.doesWordExist('cat')).toBeTruthy();
expect(trie.doesWordExists('cap')).toBeTruthy(); expect(trie.doesWordExist('cap')).toBeTruthy();
expect(trie.doesWordExists('call')).toBeFalsy(); expect(trie.doesWordExist('call')).toBeFalsy();
}); });
}); });