我正在尝试在程序结束时将二叉树保存到文件中,并在再次运行程序时重建它。我的保存方法如下所示:
public static void save(TreeNode node, BufferedWriter out) {
if (node == null) return;
out.write(node.value()); // these nodes hold Strings
out.newLine();
save(node.left(), out);
save(node.right(), out);
}
我遇到麻烦的部分是重建过程,因此非常感谢这方面的帮助。
编辑:众所周知,每个节点都有2或0个子节点。
如果要
将树保存在完全相同的分支结构中,则需要表示 null。
private static final String NULL_TREE_NODE = "";
public static void save(TreeNode node, BufferedWriter out) {
if (node == null) {
out.write(NULL_TREE_NODE); // null
out.newLine();
return;
}
assert !node.value().equals(NULL_TREE_NODE); // Reserver for us.
assert !node.value().matches(".*[rn].*"); // Newline not allowed in value.
out.write(node.value()); // these nodes hold Strings
out.newLine();
save(node.left(), out);
save(node.right(), out);
}
public static TreeNode load(BufferedReader in) throws IOException {
String value = in.readLine();
if (value == null)
throw new EOFException(); // Unexpected end of input.
if (value.equals(NULL_TREE_NODE)) {
return null;
}
TreeNode node = new TreeNode();
node.value(value);
node.left(load(in));
node.right(load(in));
return node;
}
你正在做的事情是错误的。
例如,如果你有一棵树:
A
B C
D F
E
您正在保存到文件:
A
B
D
E
C
F
以这种方式重建树是不可能的。 例如,谁的孩子D
? B
的还是A
的?
您必须更改算法以逐级保存,以便能够知道哪个节点具有哪个节点作为父节点
为什么不使用序列化? 和 ObjectOutputStream ,ObjectInputStream 并通过单一方法加载整个树?
class MyTree implements Serializable {
...
ObjectOutputStream out = null;
try {
out = new ObjectOutputStream(new FileOutputStream("xxx.dat"));
out.writeObject(tree);
}
...