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

Method removeChild

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

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

(character)

Source from the content-addressed store, hash-verified

42 * @return {TrieNode}
43 */
44 removeChild(character) {
45 const childNode = this.getChild(character);
46
47 // Delete childNode only if:
48 // - childNode has NO children,
49 // - childNode.isCompleteWord === false.
50 if (
51 childNode
52 && !childNode.isCompleteWord
53 && !childNode.hasChildren()
54 ) {
55 this.children.delete(character);
56 }
57
58 return this;
59 }
60
61 /**
62 * @param {string} character

Callers 2

depthFirstDeleteMethod · 0.45
TrieNode.test.jsFile · 0.45

Calls 3

getChildMethod · 0.95
hasChildrenMethod · 0.80
deleteMethod · 0.45

Tested by

no test coverage detected