DAT (Double Array Trie) 多模式匹配算法

为什么80%的码农都做不了架构师？>>>    一、简介: 1.1、字典树trie:     字典树trie 搜索关键码的时间和关键码自身及其长度有关，最快是0(1),，即在第一层即可判断是否搜索到，最坏的情况是0(n), n为Trie树的层数。由于很多时候Trie树的大多数结点分支很少，因此Trie树结构空间浪费比较多。     关键码检索策略可以根据关键码是否可以动态变化，分为两类: 1、动态

>>阅读原文<<