Trie

一种树形数据结构，用于高效存储和检索字符串集合。将字符串按字符逐层分解，共享公共前缀，查询复杂度仅与前缀长度相关，常用于自动补全、拼写检查等场景。