字典树，又称前缀树（Trie Tree），是一种基于树状结构的数据结构，广泛应用于字符串处理、搜索引擎、自动完成、拼写检查等领域。