C#+sqlserver在线文档分享系统中文本内容分析与管理设计+源代码(6)_毕业论文

毕业论文移动版

毕业论文 > 计算机论文 >

C#+sqlserver在线文档分享系统中文本内容分析与管理设计+源代码(6)

trie树按如下方法构造:

a、trie树的根节点是空,不代表任何含义

b、其他每个节点只有一个字符,词典中所有词的第一个字的集合作为第一层叶子节点,以字符α开头的单词挂在以α为根节点的子树下,所有以α开头的单词的第二个字的集合作为α子树下的第一层叶子节点,以此类推

c、从根节点到某一节点,路径上经过的字符连接起来,为该节点对应的字符串

(责任编辑:qin)