java基数搜索树~答的好就加到150分！！

假设每个单词都是由A,C,G,T组成，而树里面每一个叶节点(leaf node)都代表一个单词和一个用来描述这个单词的实例变量(string description)，树里面的内部节点(internal node)代表2个或以上单词的前缀(prefix)，这内部节点也可以当成是一套排列，顺序分别是”A”,”C”,”G”,”T”,”end“ 。（只有这5个), 那个”end”代表字符串在这里结束。我这里有一个简化了的例图：

http://p12.freepcn.cn/p.aspx?u=v20_p12_p_0809201710471631_0.jpg&click=1

例如：内部节点GC有2个children分别是GCGT和GC, 因为GC是他们的前缀，GCGT叶节点是从GC里面第3格出来的，因为第3格代表G（根具排列顺序），而且GCGT的"GC"后面的字母就是"G". 最后的叶节点GC在最后一个格子，因为最后一个代表“end",字符串在这里结束。

Public void AddWord(String word, String description);
//增加一个新的单词
Public int numberofowords();
//返回单词的数量
Public int numberofwords(String prefix);
//返回带有这个前缀的单词
Public void remove(String word);
//删除这个单词

哪位大哥可以帮忙写一下这个搜索树包括这4个方法(method)? 小弟感激不尽。

如果对问题有疑问的话，不要客气，尽管问～
实际上就是做一个搜索树，不过不是binary tree. 样子和链接里的差不多，只是链接里的简单化了而已