LeetCodeP208.实现Trie(前缀树)
力扣208.实现Trie(前缀树)前缀树介绍先来看字典树树的大致结构可以看到, 我们使用每条边表示一个字符, 每个结点使用一个唯一的序号标识比如1->2->5 表示的字符串是 aa1->3->7 表示的字符串是 ba…通过图可以知道, 只要遵循上述约定, 假如有两个不相同的字符串有相同的前缀, 则它们可以共用一些结点, 但是这两个字符串的最后一个字符所在边指向的结点序号必定不同, 这个结论对n个不同字符串同样成立题目要求Trie() 初始化前缀树对象。
原创
2021-05-23 14:48:53 ·
119 阅读 ·
0 评论