继二叉树、堆之后，接下来介绍另外一种树型的数据结构-Trie树，也可以叫它前缀树、字典树。例如我们再搜索引擎里输入几个关键字之后，后续的内容会自动续上。此时我们输入的关键词也就是前缀，而后面的就是与之匹配的内容，而这么一个功能底层的数据结构就是Trie树。那到底什么是Trie树…