基本结构 字典(trie)树 树状,每次有新情况就开一个分支 2023-07-07-10-48-50.excalidraw 用于如字符串查找 具体实现 用数组模拟 第一个root 在数组中为 0 每次查找实为查找每个节点的子节点有无要插入(或查找)的字母 没有就新建(或返回) ,有就继续往下 AC_Trie_tree.cpp 要注意的是这个代码并非模拟树模型,而是用数组更简化的实现了Trie tree的功能