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

月貘苏

于 2010-03-15 15:01:00 发布

阅读量3.6k

点赞数

文章标签：输入法联想 java iterator string file

本文链接：https://blog.youkuaiyun.com/Athenaer/article/details/5381864

版权

本文介绍了使用Java实现联想输入法的字典树数据结构——TriTree。通过读取文件构建TriTree，并提供插入、遍历和提示搜索功能。代码包含TriTree类和TriNode类，适合作为数据结构学习和输入法开发的参考。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

又到了快复试的时候了。遥想去年此时，心情忐忑不安，复试机试差点挂掉。当时考的是，联想输入法，想想都恐怖。这段时间写算法，顺便把那个给写了。也算最后纪念一下我的考研。我爱新学校，我也爱我的同学和老师，我很珍惜这次进入研究生院的机会。也希望那些此时和我当时一样忐忑不安的考生可以实现梦想！！

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

最低0.47元/天解锁文章