【字典树】Trie Tree

>Trie 树，是一种**树形结构**，是一种**哈希树的变种**。典型应用是用于**统计**，排序和保存大量的**字符串**（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。 >它的优点是：利用字符串的**公共前缀**来**减少查询时间**，最大限度地减少无谓的字符串比较，**查询效率比哈希树高**。 此处推荐本蒟蒻的博客 [【字典树】 Trie Tree](https://blog.csdn.net/m0_73386348/article/details/131754294)