一、定义：
字典树又称Trie树，是哈希树的一种变种，主要用于统计、排序、存储大量字符串。
二、原理：
每个节点包含多个字符指针，将从根节点到某一节点路径上经过的字符连接起来，为该节点对应的字符串。在单词结束位置可增设一个变量end[]标记，表示从根节点到此节点有一个整个单词。
基本操作：创建（插入）、查找、删除
优点：
利用字符串的公共前缀来减少查询时间，最大限度减少无谓的字符串的比较，效率比哈系数高。
数据结构：数组或链表
举例：若为由26个字母组成的字符串，则可以建立一个长度为26高度为N的二维数组存储字典树，将字母存储到字符串中可以将字母转化为数组，从1开始，到26。若数组中某个位置的值不为0，则说明该位置。
