玩转数据结构(17)-- 字典树

字典树(Tire)[前缀树] 一、概述 【多叉树】 专门处理字符串，专门为 字典(一个词条和一个示意相对应)设计的数据结构；  在 字典  中，有 n 个词条，使用 映射 方式查找，本质是使用 树结构 ，查询的时间复杂度是 O(log n); 使用 字典树(Tire)  的数据结构时，查询每个词条的时间复杂度与 字典 中一共有多少条目无关；与查询字符串[单词]的长度 w 相关，时间复杂度为 O(w

>>阅读原文<<