1.目标：以空间换时间，实现高效匹配定位，如自动补齐等
2.应用：如ik分词器字典树的构建
3.存储结构：多叉树
特点：第一层按照字母的asccii进行排序，对叶子节点进行标记，方便快速定位，查找前缀，如查找前缀m，如果m节点下还有一个节点e，则m前缀可以匹配到my，me...
数据结构与算法之trie树，前缀树
原文：https://www.cnblogs.com/g177w/p/14771434.html
