1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
import { TrieNode } from "./TrieNode.ts";
export function TrieNodeInsert(root: TrieNode, word: string): void {    if (word.length === 0) return;    let node = root;    for (const ch of word) {        const next = node.children.get(ch) ?? new TrieNode();
        node.children.set(ch, next);        node = next;        node.prefixCount++;    }    node.wordCount++;}