摘要： 概述： Trie是个简单但实用的数据结构，是一种树形结构，是一种哈希树的变种，相邻节点间的边代表一个字符，这样树的每条分支代表一则子串，而树的叶节点则代表完整的字符串。和普通树不同的地方是，相同的字符串前缀共享同一条分支。 例如：pool,prize,preview,prepare,produce,progress这些关键词的Tire树 典型应用是用于统计，排序和保存大量的字符串（但不仅限于... 阅读全文