Tri树（字典树JAVA版）联想输入法所用的数据结构

又到了快复试的时候了。遥想去年此时，心情忐忑不安，复试机试差点挂掉。当时考的是，联想输入法，想想都恐怖。这段时间写算法，顺便把那个给写了。也算最后纪念一下我的考研。我爱新学校，我也爱我的同学和老师，我很珍惜这次进入研究生院的机会。也希望那些此时和我当时一样忐忑不安的考生可以实现梦想！！
import java.io.BufferedReader;
import java.io.File;
import java.io.FileNotFoundException;
import java.io.FileReader;
import java.io.IOException;
import java.util.Iterator;
import java.util.List;
import java.util.Scanner;
public class TriTree {
 public static void insert(TriNode root, String str) {
  boolean end, find;
  TriNode node = null;
  for (int i = 0; i < str.length(); i++) {
   end = false;
   find = false;
   List<TriNode> triLink = root.triLink;
   if (i == (str.length() - 1))
    end = true;
   char ch = str.charAt(i);
   Iterator<TriNode> iterator = triLink.iterator();
   while (iterator.hasNext()) {
    node = iterator.next();
    if (node.ch == ch) {
     find = true;
     break;
    }
   }
   if (find)
    root = node;
   else {
    TriNode tri_node = new TriNode(ch);
    triLink.add(tri_node);
    root = tri_node;
   }
   if (end)
    root.count++;
  }
 }
 public static TriNode creat_TriTree(String fileName) {
  File file = new File(fileName);
  TriNode root = new TriNode();
  try {
   BufferedReader bf = new BufferedReader(new FileReader(file));
   try {
    String str = bf.