2021年5月15日
数据结构与算法之trie树，前缀树
摘要： 1.目标：以空间换时间，实现高效匹配定位，如自动补齐等 2.应用：如ik分词器字典树的构建 3.存储结构：多叉树 特点：每层按照字母的asccii进行排序，对叶子节点进行标记，方便快速定位，查找前缀，如查找前缀m，如果m节点下还有一个节点e，则m前缀可以匹配到my，me... 4.中文分词策略：ik 阅读全文
posted @ 2021-05-15 13:45 漂渡 阅读(66) 评论(0) 推荐(0) 编辑