高级数据结构——字典树（Trie Tree）

什么是字典树? 字典树用于处理大量字符串.,优势在于利用字符串的公共前缀,在存储时节约存储空间,并在查询时最大限度的减小无谓的字符串比较. web 字典树的适用场景? 1. 以最节约空间的方式存储大量字符串.且存好后是有序的svg 由于是有序的,故而字典树不只可用于大量字符串的存储,还可用于大量字符串的排序.搜索引擎 2. 快速查询某字符串s在字典树中是否已存在,甚至出现过几回xml 由于当字典树

>>阅读原文<<