目录
1 字典树的概念
2字典树的套路
2 .1 字典树的特点
2.2实现方法【通用模板】
3. Leetcode 648 单词替换
1 字典树的概念
在算法导论中,Trie并不是叫字典树,而是叫基数树,也就是说实际上并不是只有和字符串有关。字典树实际上是一个N叉树 。 在这个N 二叉树中,如果是共父节点的N个子节点是有序的,这样构造出来的树就和字典很像了,故叫字典树。
字典树的功能实际上市对于很多的串进行压缩,压缩的方法是根据这个字符串的前缀。具体的说,就是每个字典树的接管将表示一个字符,用从根节点到叶子节点来表示一个字符串。【好绕啊,看下面的图 ==】