本文简要介绍字典树（Trie Tree）的概念，它是一种用于高效查询字典中单词的数据结构。文章提及字典树通过利用字符串公共前缀节省内存，并描述了其基本特征：根节点不包含字母，其余节点包含一个字母。字典树常用于大数据题目，主要操作包括插入、查询和删除。插入操作中，如果单词已存在于分支，则无需创建重复节点。
最近搞大数据的题目，Tried树出现的频率太大，在这里暂时先记录一个Tried树的基本操作，
日后再进行扩展（最近有点忙）。上正题。
字典树，顾名思义，就是建一本树形字典，使得下次查字典中的单词的速度大增。字典树又叫Tried Tree,或者前缀树。
字典树有几个特点：
1.利用串的公共前缀，节约内存；
2.根结点不包含任何字母；
3.其余结点仅包含一个字母；
先给出一个字典树的图片（网上大多是这张）：
字典树是一棵26叉树，需要存储的空间是26^n这个数量级的，有点不可思议，真是万幸的是并不需要这么多组合。而且字典树的初衷就是用空间换时间。
字典树的主要操作有插入
最低0.47元/天 解锁文章
扫一扫
3284
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
