夜深人静写算法(七)- 字典树

文章目录

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

一、前言

<

你可能感兴趣的:(《夜深人静写算法》,字符串,数据结构,字典树,前缀树,TrieTree)