摘要： 定义：又称字典树，单词查找树或者前缀树，是一种用于快速检索的多叉树结构，如英文字母的字典树是一个26叉树，数字的字典树是一个10叉树。核心思想：是空间换时间.利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。三个基本性质：1.根结点不包含字符，除根结点外每一个结点都只包含一个字符。2.从... 阅读全文