实现 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 ·
108 阅读 ·
0 评论