Trie 节点介绍

Trie 是一种树形数据结构，用于快速查找字符串。每个节点包含一个字符和一个布尔值标记，指示该节点是否为单词的结尾。

以下是 Trie 节点的伪代码实现。

class TrieNode {
  constructor() {
    this.children = new Map(); // 保存子节点键值对
    this.isEndOfWord = false;  // 标记节点是否为单词结尾
  }

  // 添加子节点
  addChild(character, isEndOfWord = false) {
    if (!this.children.has(character)) {
      this.children.set(character, new TrieNode());
    }
    const childNode = this.children.get(character);
    childNode.isEndOfWord = childNode.isEndOfWord || isEndOfWord;
    return childNode;
  }

  // 获取子节点
  getChild(character) {
    return this.children.get(character);
  }

  // 是否是单词的结尾
  hasEndOfWord() {
    return this.isEndOfWord;
  }
}

构造函数

TrieNode 的构造函数创建一个新对象，其中包含一个 Map 对象，用于保存子节点和标记节点是否为单词结尾的布尔值。

addChild 方法

addChild(character, isEndOfWord) 方法添加一个新的子节点，其中 character 是要添加的子节点的字符，isEndOfWord 是一个可选参数，指示该节点是否为单词的结尾。如果节点已经存在，则更新 isEndOfWord 值为传入的参数值。

getChild 方法

getChild(character) 方法返回一个给定字母的子节点。

hasEndOfWord 方法

hasEndOfWord() 方法返回一个布尔值，指示该节点是否为单词结尾。

总结

Trie 节点是 Trie 树的基本单位，它存储字符，指向子节点以及标记节点是否为单词结尾。Trie 节点的实现可以帮助我们更好地理解和使用 Trie 树。