一、什么是Trie树 Trie树，也称为前缀树，是一种高效的字符串存储、查找数据结构。它的核心思想是把字符串分成一个一个单元，用树形结构进行存储。 这种数据结构的最大特点是可以快速…