摘要： 一、概念 前缀树，英文名为Trie，也常被称作字典树、查找树，是一种专门用于存储、检索字符串集合的多叉树形数据结构。它的核心设计思想为共享公共前缀：将多个拥有相同前缀的字符串，共用树中相同的前缀节点，以此压缩存储空间、降低字符串查询的时间复杂度。最典型的特征是按字符分层存储，区别于普通二叉树，它没有 阅读全文