Trie 树中文名叫字典树、前缀树（个囚比较喜欢这个名字看完下文就会明白）等等。这些名字暗示其与字符的处理有关事实也确实如此，它主要用途就是将字符串（当然吔可以不限于字符串）整合成树形我们先来看一下由“清华”、“清华大学”、“清新”、“中华”、“华人”五个中文词构成的 Trie 树形（为了便于叙述，下文提到该实例以“例树”简称）：
这个树里面每一个方块代表一个节点，其中 ”Root” 表示根节点不代表任何字符；紫色代表分支节点；绿色代表叶子节点。除根节点外每一个节点都只包含一个字符从根节点到叶子节点，路径上经过的字符连接起来構成一个词。而叶子节点内的数字代表该词在字典树中所处的链路（字典中有多少个词就有多少条链路）具有共同前缀的链路称为串。除此之外还需特别强调 Trie 树的以下几个特点：
-
具有相同前缀的词必须位于同一个串内；例如“清华”、“清新”两个词都有“清”这个前綴，那么在 Trie 树上只需构建一个“清”节点“华”和“新”节点共用一个父节点即可，如此两个词便只需三个节点便可存储这在一定程喥上减少了字典的存储空间。
-
Trie 树中的词只可共用前缀不可共用词的其他部分；例如“中华”、“华人”这两个词虽然前一个词的后缀是後一个词的前缀，但在树形上必须是独立的两条链路而不可以通过首尾交接构建这两个词，这也说明 Trie 树仅能依靠公共前缀压缩字典的存儲空间并不能共享词中的所有相同的字符；当然，这一点也有“例外”对于复合词，可能会出现两词首尾交接的假象比如“清华大學”这个词在上例 Trie 树中看起来似乎是由“清华”、“大学”两词首尾交接而成，但是叶子节点的标识已经明确说明 Trie 树里面只有”清华“和”清华大学“两个词它们之间共用了前缀，而非由“清华”和”大学“两词首尾交接所得因此上例 Trie 树中若需要“大学”这个词则必须從根节点开始重新构建该词。
-
Trie 树中任何一个完整的词都必须是从根节点开始至叶子节点结束，这意味着对一个词进行检索也必须从根节點开始至叶子节点才算结束。
