字典树

字典树：又称为Trie，是一种用于快速检索的多叉树结构。Trie把要查找的关键词看作

一个字符序列，并根据构成关键词字符的先后顺序构造用于检索的树结构；

一棵m度的Trie树或者为空，或者由m棵m度的Trie树构成。

特别地：和二叉查找树不同，在Trie树中，每个结点上并非存储一个元素。

Trie的查找（最主要的操作）

(1)在trie树上进行检索总是始于根结点。

(2)取得要查找关键词的第一个字母，并根据该字母选择对应的子树并转到该子树继续进行检索。

(3)在相应的子树上，取得要查找关键词的第二个字母，并进一步选择对应的子树进行检索。

(4) ...

(5)在某个结点处，关键词的所有字母已被取出，则读取附在该结点上的信息，即完成查找。

n HDOJ-1075 What Are You Talking About

n HDOJ-1251 统计难题

n HDOJ-1298 T9

nHDOJ-1305 Immediate Decodability

n HDOJ-1800 Flying to the Mars

n ZOJ-1109