在文件中存储二叉树

时间:2015-04-04 01:06:05

标签: java data-structures preorder

所以我正在尝试在文件中存储二叉树。我这样做是为了将它存储在文件中。

public String[] getTree() {
    ArrayList<String> list = new ArrayList();
    String[] str;
    preOrder(root, list);
    str = list.toArray(new String[list.size()]);
    return str;
}

private void preOrder(Node current, ArrayList list) {
    if (current == null) {
        list.add("&");
        return;
    }
    list.add(current.getValue());
    preOrder(current.getLeft(), list);
    preOrder(current.getRight(), list);
}

基本上每个空节点我都表示为&amp;,每个节点用换行符分隔。使用此数组,我将其发送到文件。现在当程序再次启动时,它会读取该文件并将其放回数组中。但是,我在解决这个问题的过程中遇到了问题,而我所读到的内容似乎没有任何帮助。这是我正在尝试的当前算法,但它不适用于大树。

private void makeBinaryTree(String[] in) {
    root = new Node(in[0]);
    Node current = root;
    boolean left = true;
    for(int i = 1; i < in.length; i++){
        if(!in[i].equals("&")){
            if(left){
                Node toAdd = new Node(in[i]);
                toAdd.setParent(current);
                current.setLeft(toAdd);
                current = toAdd;
            }else{
                Node toAdd = new Node(in[i]);
                toAdd.setParent(current);
                current.setRight(toAdd);
                current = toAdd;
                left = true;
            }

/*            }else if(left && in[i].equals("&")){
                  left = false;
          */}else if(!left && in[i].equals("&")){
            left = false;
            current = current.getParent();
            current = current.getParent();
        }else if(i+1 >= in.length){
        }else if(in[i].equals("&") && in[i+1].equals("&")){
            current = current.getParent();
            left = (!left);
            i++;
        }
    }

}

感谢您的帮助。

1 个答案:

答案 0 :(得分:0)

您可以将商店序列化为对象(树)。阅读本文:

http://www.mkyong.com/java/how-to-write-an-object-to-file-in-java

但是存储和装载这样的大树不是一个好主意。