Заполнение бинарного дерева поиска текстовым файлом - PullRequest
Новая
       17

Заполнение бинарного дерева поиска текстовым файлом

0 голосов
/ 12 марта 2012

Я пытаюсь заполнить двоичное дерево поиска текстовым файлом, но у меня много проблем с реализацией моей функции вставки. Я правильно читаю ввод или это мой код?

Код для чтения файла: 

import java.io.*;
import java.util.Scanner;

public class Driver {
    public static void main(String[]args) throws IOException
    {
        //Checks if there is a correct number of arguments passed through the command line.
        if (args.length != 1)
        {
            quitError("Tree command word arguments expected");
        } 

        String inputFile = args[0];
        BST btree = new BST();  

        try
        {
            BufferedReader input = new BufferedReader(new FileReader(inputFile));

            //Scans each word from the input and prints it out
            String word = input.readLine();
            while (word != null)
            {
                btree.insert(word);
                word = input.readLine();
            }
            return;

        } catch(FileNotFoundException filenotfoundexception) //Catches file not found exception
        {
            System.out.println("File not found.");
        }
        catch(IOException ioexception) //Catches input/output exception
        {
            System.out.println("File input error occured!");
        }

    }

    //Displays an error message, program exits
    public static void quitError(String msg)
    {
        System.out.println(msg);
        System.out.println("Program will now quit.");
        System.exit(0);
    }
}

Код для узла дерева двоичного поиска: 

public class BSTNode {
    protected String data;
    protected BSTNode left, right;

    public BSTNode() 
    {
        left = null;
        right = null;
    }

    public BSTNode(String data)
    {
        this(data,null,null);
    }

    public BSTNode(String data, BSTNode lt, BSTNode rt) 
    {
        this.data = data; 
        left = lt; 
        right = rt;
    }
}

Код для бинарного дерева поиска: 

public class BST {
    protected BSTNode root = null;
    public BST(){}

    public void clear()
    {
        root = null;
    }

    public boolean isEmpty() 
    {
        return root == null;
    }


    public void insert(String data) 
    {
BSTNode p = root, prev = null;
    while (p != null) {
        prev = p;
        if (p.data.compareTo(data) < 0)
            p = p.right;
        else p = p.left;
    }
    if (root == null)
        root = new BSTNode(data);
    else if (prev.data.compareTo(data) < 0)
        prev.right = new BSTNode(data);
    else prev.left  = new BSTNode(data);
    }   

    public void inorder()
    {
        inorder(root);
    }

    private void inorder(BSTNode p) 
    {
        if (p != null) 
        {
            inorder(p.left);
            System.out.print(p.data + " ");
            inorder(p.right);
        }
    }

    public void breadthFirst() 
    {
        BSTNode p = root;
        Queue queue = new Queue();
        if (p != null) 
        {
            queue.enqueue(p);
            while (!queue.isEmpty()) 
            {
                p = (BSTNode) queue.dequeue();
                System.out.print(p.data + " ");
                if (p.left != null)
                    queue.enqueue(p.left);
                if (p.right != null)
                    queue.enqueue(p.right);
            }
        }
    }


}

Ответы [ 2 ]

1 голос
/ 12 марта 2012

Если файл не содержит одно слово в строке, у вас будут проблемы. Читатель с буферизацией дает вам всю строку. Это слово или предложение?

Ваш метод insert () пуст. Ничего не случится без этого. Вставьте в него код, и вам может повезти.

Так что мне кажется, у вас две проблемы:

  1. Ваш ввод неверен, если только это не одно слово в строке. Если каждая строка является предложением, вам придется разбить его на слова.
  2. Ваш метод вставки ничего не делает. Не удивительно, что твое дерево не работает.
0 голосов
/ 16 сентября 2013

Заменить этот код 

String word = input.readLine();

с 

String word = input.read();

Это должно работать

...