SnowLuma/.pnpm-store/v11/files/3a/3cad23f2c2f397501d8846f15f1fb7e961987dd98db52d4be787cbe3540fab796ddd9a6522b8cd67291d03ee6c102d8f62d25f2252f3e4c6c062a1fa1de295

'use strict';

class TrieNode {
  constructor(parents = []) {
    this.parents = parents;
    this.children = new Map();
  }
  addSub(key, ...subs) {
    const firstChar = key.charAt(0);
    if (!this.children.has(firstChar)) {
      this.children.set(firstChar, new TrieNode([...this.parents, firstChar]));
    }
    let cur = this.children.get(firstChar);
    for (let i = 1; i < key.length; i += 1) {
      const c = key.charAt(i);
      if (!cur.hasChild(c)) {
        cur.addChild(c);
      }
      cur = cur.getChild(c);
    }
    cur.subs = (cur.subs || []).concat(subs);
    return this;
  }
  getChild(child) {
    return this.children.get(child);
  }
  isTerminal() {
    return !!this.subs;
  }
  addChild(child) {
    if (!this.hasChild(child)) {
      this.children.set(child, new TrieNode([...this.parents, child]));
    }
  }
  hasChild(child) {
    return this.children.has(child);
  }
}

module.exports = TrieNode;
//# sourceMappingURL=TrieNode.cjs.map