1.tire tree 是一种用来存储字符串的高效的数据结构。它的插入和查询的时间复杂度为o(string length)。用self balance tree 存储字符串的 时间复杂度为o(length(string)*lgn)，n是树的节点树。trie tree的查询和存储优势是很显然的；
2.它的缺点是树的存储空间变大，需要更多的内存；
3.它的每个节点会有多个孩子节点，同一节点下的孩子共享相同的前缀串（从根节点到父节点的字符串）；
4.详细可见下图：
compile and run in visual studio 2005