字典树（Trie树）的原理与实现

一、概述 1.1 基本概念 字典树，又称为单词查找树，Tire数，是一种树形结构，它是一种哈希树的变种。 1.2 基本性质 根节点不包含字符，除根节点外的每一个子节点都包含一个字符 从根节点到某一节点。路径上经过的字符连接起来，就是该节点对应的字符串 每个节点的所有子节点包含的字符都不相同 1.3 应用场景 典型应用是用于统计，排序和保存大量的字符串(不仅限于字符串)，经常被搜索引擎系统用于文本词

>>阅读原文<<