算法导论 字典树 后缀树.ppt

字典树 后缀树 2015.3.7 刘凯宇 2 大 纲 字典树 构建 特点 操作 应用 后缀树 定义 构建 应用 3 字典树Trie又称单词查找树键树或前缀树 优点最大限度的减少无谓的字符串比较查询效率比哈希表高 应用是用于统计和排序大量的字符串 字典树 4 C L W Y Z A H I O A E N O G N A I O N U N G A E U N G N A U N G N H A