Trie 树

Trie树，又称字典树，关于它的结构就不详细介绍了。Trie树在单词统计、前缀匹配等不少方面有很大用处。它的主要特色以下：java 根节点不包含字符，除根节点外的每个节点都只包含一个字符。 从根节点到某一节点，路径上通过的字符链接起来，为该节点对应的字符串。  每一个节点的全部子节点包含的字符都不相同。 我本身用java实现了一个最基本的Trie树，功能有：插入单词，查找单词，删除单词，以字典序遍

>>阅读原文<<