摘要： 核心思想 空间换时间，是一种用于快速查询的多叉树结构，利用字符串的公共前缀来降低时间 优缺点： 优点：查询效率高，减少字符比较 缺点：内存消耗较大 每次都会从头向下一直到字符串结尾 前缀树 1 单个字符串从前到后加到一棵多叉树上 2 每隔字符串都会有自己所在节点的两个属性path和end，path代 阅读全文