算法基础知识

Trie树 引言 众所周知，字典的用途无非就是用来查找字的。顾名思义，字典树自然也是起到查找的作用。我们可以看看以下几个问题： 基本概念及性质 Tire树，又称字典树。 是一种高效存储查找字符串集合的

一旦用了路径压缩，会破坏树的形态，因为原来的节点的父节点会直接压缩到祖先上，这样一来我们调用的时候父子关系发生了改变，造成了算法的错误。​ 所谓 ” 路径压缩 “ ，就是一种在执行 ” 查找 “ 过程