Trie树的优点-这在数据量很大的地方超级有用-- 每个节点的所有子节点包含的字符都不相同
一、Trie树的优点
使用Trie树有几个实实在在的好处，就像拥有一个超级高效的数据助手：
1、快速搜索
Trie树能让搜索飞快完成，因为你就像走楼梯一样，一步步向下找，搜索速度和你要找的东西长度一样快，这在数据量很大的地方超级有用。
2、节省空间
Trie树就像一个节约空间的超级高手，它只存储需要的信息，而不是每个字母都要记一遍，所以在存储大型词典或字典方面特别擅长。
3、自动完成
Trie树在自动完成这个功能上简直无敌，比如搜索引擎或者你手机上打字时出现的自动建议功能，都离不开它。
4、高效插入和删除
插入或删除信息也超级快，就像在Trie树上动动手脚，就能完成操作。
5、高效排序
对大量数据进行排序，Trie树也能轻松应对，因为它的搜索和插入操作都非常高效。
6、紧凑表示形式
Trie树的存储方式非常紧凑，就像压缩了的信息，特别适合存储大型数据集。
二、Trie树的缺点
虽然Trie树很强大，但它也有一些小瑕疵：
1、存储空间需求高
因为要存储所有的字符串，所以需要的内存空间可能很大，想象一下要存储所有字母和数字的内存，就能感受到它的“胃口”了。
2、相较哈希表效率更低
和哈希表比起来，Trie树在搜索效率上稍微慢一点，因为哈希表在查找时可以更快地完成，就像是跳过一些步骤一样。
三、Trie树的应用
Trie树在现实生活中的应用非常多，就像一位多才多艺的艺术家：
1、浏览器历史记录
浏览器会用Trie树记录你的浏览历史，这样你再次输入曾经访问过的网址前缀时，就会得到智能的建议。
2、自动完成
比如在手机上打字时，Trie树就能帮你自动完成，让你输入速度更快。
3、拼写检查器/自动更正
Trie树可以帮你检查和更正拼写错误，就像一个智能的校对老师。
4、最长前缀匹配算法（最大前缀长度匹配）
在IP网络中，路由设备会用到这个算法，它通过Trie树来加快网络路由的过程。
延伸阅读
Trie树还有一些特别的性质，比如： - 根节点不包含字符，除了根节点外的每个节点只包含一个字符。 - 从根节点到某一节点，路径上经过的字符连接起来，就是该节点对应的字符串。 - 每个节点的所有子节点包含的字符都不相同。