摘要：Trie树，也叫字典树。顾名思义，它就是一个字典 字典是干什么的？查找单词！（英文字典哦） 个人认为字典树这个名字起得特别好，因为它真的跟字典特别像，一会r你就知道了。 注：trie的中文翻译就是单词查找树 一、引入 先来看一个题： 给你n个单词构成一个字典，再给你一个单词，问此单词在字典中有没有出 阅读全文