MCPcopy
hub / github.com/trekhleb/javascript-algorithms / addChild

Method addChild

src/data-structures/trie/TrieNode.js:27–38  ·  view source on GitHub ↗

* @param {string} character * @param {boolean} isCompleteWord * @return {TrieNode}

(character, isCompleteWord = false)

Source from the content-addressed store, hash-verified

25 * @return {TrieNode}
26 */
27 addChild(character, isCompleteWord = false) {
28 if (!this.children.has(character)) {
29 this.children.set(character, new TrieNode(character, isCompleteWord));
30 }
31
32 const childNode = this.children.get(character);
33
34 // In cases similar to adding "car" after "carpet" we need to mark "r" character as complete.
35 childNode.isCompleteWord = childNode.isCompleteWord || isCompleteWord;
36
37 return childNode;
38 }
39
40 /**
41 * @param {string} character

Callers 2

addWordMethod · 0.45
TrieNode.test.jsFile · 0.45

Calls 3

hasMethod · 0.80
setMethod · 0.45
getMethod · 0.45

Tested by

no test coverage detected