前缀树学习和实现

学习目标：

学习了解前缀树

---

学习内容：

前缀树用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较。
例如：
1、 根节点不含字符；
2、 子节点不包含重复字符；
3、 相当于变种哈希表；
4、 从根节点到子节点即所需要的字符串。

---

学习内容：

提示：这里可以添加计划学习的时间
定义Trie类

    int count;
    //用于记录节点的前缀树数组，这里以26字母为例
    Trie[] nextNode=new Trie[26];
    public Trie(){
   
        count=0;
    }

创建前缀树

//创建前缀树
 public void insert(String word) {
   
        Trie node = this;
        char [] c = word.toCharArray();
        for(int i=0; i< c.length; i++){
   
            if(node.