本文共 311 字，大约阅读时间需要 1 分钟。

概念

Trie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈系树的变种。

• 最大限度地减少无谓的字符串比较，查询效率比哈希表高
  
• 边存字符，叶子节点为一个单词。
• 中间节点代表某个单词的前缀。
• 单词的长度 = 边的个数。
  

核心思想

Trie的核心思想是空间换时间，利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。

基本性质

1. 根节点不包含字符，除根节点外每一个节点都只包含一个字符
2. 从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串
3. 每个节点的所有子节点包含的字符都不相同

转载地址：https://kaisarh.blog.csdn.net/article/details/117406186 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！