字典树 什么是字典树 Trie树(前缀树)，即字典树，又称单词查找树或键树，是一种树形结构。 用于高效地存储和查找字符串集合。字典树的每个节点表示一个字符串的前缀，从根节点到叶子节点的路径表示一个完整