5.23 字典树（前缀树）的实现

【题目】：

　　字典树又称为前缀树或Trie树，是处理字符串常见的数据结构。假设组成所有单词的字符仅是“a”~“z”，请实现字典树结构，并包含以下四个主要功能

　　1、void insert(String word)：添加word，可重复添加

　　2、void delete(String word)：删除word，如果word添加过多次，仅删除一个

　　3、boolean search(String word)：查询word是否在字典树中

　　4、int prefixNumber(String pre)：返回以字符串pre为前缀的单词数量

题目来源：左程云老师《程序员代码面试指南》