求教: 关于二叉树的永久问题
大家好
我前一段时间帮朋友做比设时,程序的据是用二叉树时组织的
程序退出时要将这个二叉树保存, 程序起动时又将它读入内存, 且要和原的那个树的结构一样!
我用的办法是: 1.先对这个二叉树时很填充,将它填充成完全的,空白部分用空结点填充
(注:我的这棵树只有0.001的可能性是完全二叉树)
2.将填充后的二叉树保存(广度优先,也就是一层一层的将数据联续保存)
3.程序起动时将数据读进来(按须将数据读入),建成完全二叉树,再把其
中的空结点取了,就可以恢复成我原来的那个树了
我这个方法是可以实现对二叉树的永久化,但是,我的树一般不可能是一个完全二叉树,所以我现在想找一个更有效的办法,,然后写一个二叉树的类,以后用到时就可以直接用了
当时时间太急,我没有太多的去优化,这几天没事,就把这个问题想了一下,但也想不出个办法来,就想和大家一起讨论一下.