Simple tree-map algo (in *.js).

tree-map.js

class TN {
  constructor(assocList) {
    if (assocList) {
      assocList.forEach(([k, v]) => {
        this.set(k, v);  
      });
    }
  }
  
  set(k, v)) {
    addToTree(k, v, this);
  }
  
}

var addToTree = (k, v, t = {}) => {
    if (!k) {
        return t;
    }
    const c = k[0],
      tail = k.slice(1);
  
    if (!tail) {
        if (!t.nodes) t.nodes = {};
        const n = t.nodes[c] || {};
        n.value = v;
        t.nodes[c] = n;   
        return t;
    } 
    if (!t.nodes) {
      t.nodes = {[c]: addToTree(tail, v)};
    } else if (!t.nodes[c]) {
      t.nodes[c] = addToTree(tail, v);
    } else {
      addToTree(tail, v, t.nodes[c]);
    }
    return t;
  },
  
  findInTree = (k, t) => {
    if (!k || !t) {
      return;
    }
    const c = k[0],
        tail = k.slice(1);
    if (tail && !t.nodes) {
      return;
    }
    if (!tail || !t.nodes) {
        return t?.nodes[c]?.value;
    }
    return findInTree(tail, t.nodes[c]);
  };