高毅的博客

键树，又称数字查找树。它是一棵度>=2的树，树中的每个节点不是包含一个或者几个关键字，而是只是组成关键字的符号。如，若关键字是单词，则节点中只包含一个字母字符。     键树有两种存储结构：一是双链树，而是Trie树。     由于在分词器中采用了Tried树作为存储结构，故写本文以熟悉该结构。     关于Trie树     在该树中分为叶子节点和分支节点，叶子节点中含有关键字域和指向相

在汉语分词方法中，有一种称为“N-最短路径方法”的分词方法。该方法是一种旨在提高召回率并兼顾准确率的词语粗分模型。 下面回顾有向无环图的相关知识。 AOE-网(Activity On Edge)即边表示活动的网。AOE-网是一个带权的有向无环图，顶点表示事件，弧表示活动，权表示活动持续的时间。AOE-网通常用来估算工程的完成时间。 如下是一个AOE-网。 在用其表示工程的进度时