跳转至

字典树 (Trie)

核心理念:一种专门用于高效处理字符串集合的树形结构。 为何重要:在搜索引擎的自动补全、拼写检查、IP 路由等场景中有广泛应用。 必练操作:

  • 实现 Trie 的节点结构。
  • 掌握插入一个单词、查找一个单词是否存在、查找以某个前缀开头的单词数量等操作。