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

Use HashTable in TrieNode.

Browse Source
This commit is contained in:
Oleksii Trekhleb 2018-05-31 21:37:13 +03:00
parent 5b3de38cca
commit e6de25ecb3
1 changed files with 4 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

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

@ -1,8 +1,10 @@
import HashTable from '../hash-table/HashTable';
export default class TrieNode { export default class TrieNode {
constructor(character, isCompleteWord = false) { constructor(character, isCompleteWord = false) {
this.character = character; this.character = character;
this.isCompleteWord = isCompleteWord; this.isCompleteWord = isCompleteWord;
this.children = new Map(); this.children = new HashTable();
} }
getChild(character) { getChild(character) {
@ -22,7 +24,7 @@ export default class TrieNode {
} }
suggestChildren() { suggestChildren() {
return [...this.children.keys()]; return [...this.children.getKeys()];
} }
toString() { toString() {