2019-06-30

字典树又被称为前缀树或Trie树，是一种树形结构，是处理字符串常见的数据结构。优点是利用字符串的公共前缀来节约存储空间。