wordTree笔记
public class WordTree extends HashMap<Character,WordTree>DFA(Deterministic Finite Automaton 确定有穷自动机)DFA单词树(以下简称单词树),常用于在某大段文字中快速查找某几个关键词是否存在。单词树使用group区分不同的关键字集合,不同的分组可以共享树枝,避免重复建树。 单词树使用树状结构表示一组单词。例如:红领巾,红河构建树后为:红/ 领 河/巾其中每个节点都是一个Wor
原创
2021-04-28 14:19:04 ·
910 阅读 ·
0 评论