通过文本文件搜索红黑树

时间:2018-05-12 11:15:22

标签: java red-black-tree

我正在研究一个学校项目及其使用红黑树的字典应用程序..所以程序读取文本文件,每行只有一个单词。 当我进行搜索时,如果我用不同的字母大小输入它,那么这个单词就不可用了。例如,如果文件中有单词" Lion"我搜索了狮子"在我的程序中它说这个词在字典中不可用..这是我的搜索方法。请帮我解决这个问题。

public static int search(Node root,String data)
{ 
    while(!root.isNullLeaf)
{    String temporary=root.data;
    if(temporary.equals(data))
    {
        System.out.print("yaaay "+ root.data +" is found\n");
        return 0;
    }
   if(temporary.compareTo(data)>0)
       root=root.left;

     if(temporary.compareTo(data)<0)
       root=root.right;

}
    System.out.println("ouch "+ data+ " not found\n");
    return 1;
    }

0 个答案:

没有答案