Java 前缀树Trie的实现

Trie的基础实现:本实现只适用于英语这么语言,将单词存放在Character对象中,所以Trie才没有使用泛型。 使用泛型是比较好的设计: 不过这里的应用场景为英语单词,所以这里不采用泛型。这里将单词看成字符串是由一个个Character组成的。 1.向Trie添加元素(非递归写法) import java.util.TreeMap; public class Trie { priv
相关文章
相关标签/搜索