文章目录

• 一、前言
• 二、字典树的原理与实现
• • 1、字典树简介
  • 2、字典树原理
  • • 1）字典树结构
    • 2）字符串插入
    • 3）字符串查询
  • 3、字典树实现
  • • 1）类结构设计
    • 2）接口设计
• 三、字典树的应用与扩展
• • 1、前缀查询
  • 2、最短前缀表示
  • 3、删除字符串
  • 4、删除前缀
  • 5、集合前缀
  • 6、离线算法
  • 7、模糊匹配
  • 8、集合最大异或
  • 9、树的异或最长路
• 四、字典树题集整理