Question

我遇到的问题是我有二进制搜索三，所有节点都包含字符串值而不是整数。它从txt文件中获取这些字符串，并将文件中的各行文本作为节点放入树中。这没有问题。

我的问题是我需要一个遍历树的方法并找到一个特定的单词。我已经有了单独的类，BinarySearchTree和BinaryTreeNode作为我想要制作的树的基础。它需要找到的单词位于一个名为“lookup test file copy.txt”的文件中，它需要将它找到的单词写入另一个名为“SearchResults.txt”的文件

我只是不知道该怎么做，所以我正在寻求建议。

这是我需要帮助的方法：

public boolean SearchWord(String target){
    //returns true if the target string exists in the dictionary
    // otherwise it returns false
    //ALSO you need to write the results of Search 
    //in an output file called "SearchResults.txt" 

    return false;
}

以下是我的所有代码，不包括上面提到的其他两个类，如果有帮助的话。

public class Dictionary {
    public BinaryTreeNode theBinaryTree; 
    /**
     * I need to read one string by one string
     * and then insert it into a tree. 
     * I need to read all of the strings in the source file, line by line, 
     * and insert them into my dictionary. 
     * After readinga  single string, it needs to put it into a tree. 
     * I first need to create the dictionary tree, 
     * and then implement these methods on the tree. 
     * The Dictionary type is string. 
     * @throws FileNotFoundException 
     */

    private BinaryTreeNode dictionaryTree;   // this is the tree within your dictionary class

       public Dictionary(String filePath) throws IOException{
             BufferedReader br = new BufferedReader(new FileReader("Dictionary.txt"));
             this.dictionaryTree = readFile(br);
             br.close();
       }


       public BinaryTreeNode readFile(BufferedReader reader) throws IOException{
             String word = reader.readLine();         
             if(word!=null){
                 return new BinaryTreeNode(word, readFile(reader), readFile(reader));            
             }else{
                 return new BinaryTreeNode() ;  // empty node or null?
             }      
         }


    /**
     * @return
     * Once again, I already have this method written and modified
     * within the BinarySearchTree class. 
     * I'm simply going to call it over here. 
     */
    public int CountWords(){
        //returns the number of words in the dictionary
        //This is just counting nodes. 

        BinarySearchTree Aria = new BinarySearchTree();
        return Aria.countNodes(dictionaryTree);     
    }

    public boolean SearchWord(String target){
        //returns true if the target string exists in the dictionary
        // otherwise it returns false
        //ALSO you need to write the results of Search 
        //in an output file called "SearchResults.txt" 

        return false;
    }

    /**
     * I already modified the print order method
     * in BinarySearchTree
     * to work with strings. 
     * So I just called it here on the dictionaryTree. 
     * @PrintOrderedDict()
     * 
     * However, I also had to modify the method, 
     * so that it wrote whatever values the method recieved
     * to teh output file. 
     */

    public void PrintOrderedDict() throws IOException{
        //Print the dictionary words 
        //in order in a new file called "OrderedDictionary.txt". 
        //Just modify print order to work with strings. 
        try {
        BinarySearchTree jojo = new BinarySearchTree();
        FileWriter fstream = new FileWriter("OrderedDictionary.txt");

        BufferedWriter out = new BufferedWriter(fstream);
        out.write(jojo.inorderPrint(dictionaryTree));

        out.close();}
        catch (Exception e) {
            System.err.println("Error");
        }

    }

    public boolean DeleteWord(String target){
        //delete the target word if it exits in the dictionary and return true
        //otherwise return false
        return false;
    }
}

任何帮助或建议都将不胜感激。

---- ---- EDIT

这也是“dictionary.txt”文件的一个小样本（整个过程太长了）

ourselves
out
over
own
same
shan't
she 
all

这是“查找测试文件copy.txt”文件：

the
program
a
ours
house
ME
ours
main
java
whom
with

Answer 1

您没有包含最相关的代码，即BinaryTreeNode，因此这里使用的字段名称是猜测，但是这样做会：

词典中的方法：

public boolean SearchWord(String target){
    boolean found = theBinaryTree.contains(word);
    // write the values of "target" and "found" to file (code omitted)
    return found;
}

BinaryTreeNode中的方法：

private String word;
private BinaryTreeNode left;
private BinaryTreeNode right;

public boolean contains(String target) {
    if (target.equals(word))
        return true;
    BinaryTreeNode next = target.compareTo(word) < 0 ? left : right;
    return next != null && next.contains(target);
}

Answer 2

这显然是一项功课，所以我不会窃取你解决它的可能性，但我会给你提示，你可以用它来轻松解决你的问题：

如果我理解正确的话，你已经知道了算法，所以你知道你有什么与数字有关。你需要对字符串做同样的事情，只是你不知道如何比较字符串。
使用compareTo方法。 s1.compareTo(s2)是：
- 正面，如果s1＆gt; S2
- 否定，如果s1＆lt; S2
- 0，如果是s1.equals（s2）
Comparable是一个界面。如果一个类实现了Comparable，它将有一个compareTo方法。字符串碰巧实现了Comparable，你可以看到here。

Answer 3

将问题分解为多个部分。

1）搜索如何读取文件。读取文件，并将结果回显到标准输出。这很简单，大约需要完成1/3的工作。

2）将一些随机单词写入文件。打开文件，写下文字，然后检查你的工作，也不难做，你就越来越近了。

3）加载二进制搜索树并编写代码进行查找，非常简单。如果你的单词.equals当前节点，则返回true否则，如果小于当前节点，则向左移动，如果更大则向右移动。如果指针为null，则返回false;

4）把它们放在一起。

在零件中征服这一点的压力要大得多。

在二进制搜索树Java中查找单词？

3 个答案: