• 基本结构

  • 具体实现

    • 用数组模拟
      • 第一个root 在数组中为 0
      • 每次查找实为查找每个节点的子节点有无要插入(或查找)的字母
      • 没有就新建(或返回) ,有就继续往下
    • AC_Trie_tree.cpp
      • 要注意的是这个代码并非模拟树模型,而是用数组更简化的实现了Trie tree的功能