解决实际中的问题
百度搜索问题打几个字就会有推荐
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/d5ac77d4fceb35412ca4fa324c53648e.png)
基本结构
Trie树即字典树,又称单词查找树或键树,是一种树形结构,是一种哈希树的变种,典型应用是统计和排序大量的字符串(不限于字符串),所以经常被搜索引擎用于文本词频统计。
优点是:最大限度减少无谓字符串比较,查询效率比哈希表高。
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/84c1a8a47b986851e804e71c97a5f3a4.png)
核心思想
核心思想空间换时间,利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/fe447a2290e12d9890826dce44fac753.png)
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/3ec91645b9074b6814f532cdcf90284e.png)
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/8ebb317b1a091539d737be505e4a2860.png)
基本性质
1根节点不包含字符,除根节点外每一个节点都只包含一个字符。
2从根节点到某一个节点,路径上经过字符连接起来,为该节点对应的字符串
3每个节点所有子节点包含字符都不相同