Valishment的博客

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