实现 Trie (前缀树),或者说字典树(单词查找树)
Trie数据结构介绍:具有相同前缀的字符串使用公共前缀。下图为存储了字符串"app", “apps” , “pe” 的字典树结构图所以设计时,每个Trie类都有个children属性和isEnd属性children是个Trie数组(无参构造时初始化大小为26,对应26个字母)isEnd属性记录此结点是否是字符串的结尾Note:..结点若未被字符串使用,则未被构造,为null正式实现代码:class Trie { private Trie[] children; pri
原创
2021-04-14 17:19:28 ·
106 阅读 ·
0 评论