所以我正在尝试在文件中存储二叉树。我这样做是为了将它存储在文件中。
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++;
}
}
}
感谢您的帮助。
答案 0 :(得分:0)
您可以将商店序列化为对象(树)。阅读本文:
http://www.mkyong.com/java/how-to-write-an-object-to-file-in-java
但是存储和装载这样的大树不是一个好主意。