forked from trekhleb/javascript-algorithms
-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathTrieNode.js
More file actions
39 lines (31 loc) · 985 Bytes
/
Copy pathTrieNode.js
File metadata and controls
39 lines (31 loc) · 985 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
export default class TrieNode {
constructor(character, isCompleteWord = false) {
this.character = character;
this.isCompleteWord = isCompleteWord;
this.children = {};
}
getChild(character) {
if (!Object.prototype.hasOwnProperty.call(this.children, character)) {
return null;
}
return this.children[character];
}
addChild(character, isCompleteWord = false) {
if (!this.children[character]) {
this.children[character] = new TrieNode(character, isCompleteWord);
}
return this.children[character];
}
hasChild(character) {
return !!this.children[character];
}
suggestChildren() {
return Object.keys(this.children);
}
toString() {
let childrenAsString = Object.keys(this.children).toString();
childrenAsString = childrenAsString ? `:${childrenAsString}` : '';
const isCompleteString = this.isCompleteWord ? '*' : '';
return `${this.character}${isCompleteString}${childrenAsString}`;
}
}