trie-node.js

class TrieNode {
    constructor(node_val, is_leaf) {
        this.node_val = node_val;

        // Making this an object for fast lookups.
        // Assuming unique nodes at all levels.
        this.children = {};

        // We incorporate that some element in the middle can also be a complete path.
        this.is_leaf = is_leaf;

    }
}

class Trie {
    constructor() {
        console.log("Constructing Trie Root");
        this.root = new TrieNode("root", false);
    }
}