标签：com   字符   image   新华   load   alt   排序   表示   查询   

简述

　　字典树又称tire树，其为哈希树的变种，哈希树存的是键值字典树存的是字符。字典树用于统计，排序和保存大量字符，常用于搜索引擎，其本质是用字符串的公共前缀来优化查询。其查询过程就像我们在查新华字典，查询时间为O(len)。

树的样子

　　假设我们要存以下字符串："to","tea","ted","ten","a","i","in","inn"，那么树的样子是长这样的：

　　其中蓝色字符代表从根节点走到该字符拼出来的字符串存在，黑色表示只是字符串中间的字符。

树的储存

字符串的插入

字典树详解

标签：com   字符   image   新华   load   alt   排序   表示   查询   

原文地址：https://www.cnblogs.com/qq2210446939/p/13383113.html