Trie树，又称为字典树、前缀树，是一种多叉树结构。用来解决在一组字符串中集合中快速查找某个字符串的问题，典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），Trie树的本质是将字符串之间...