基于改进双链树的多模式匹配算法

？在基于键树的多模式匹配算法中,键树的物理存储方式为双链树。通过借鉴kmp算法的思想,在键树的基础上增加了将辅助跳转结点变成改进的双链树。改进后的存储方式和匹配算法加快了匹配过程,并且做到了在搜索匹配的过程中不用回溯。