大佬们,哈夫曼编码的问题,编码完毕后,下次不初始化,怎么从文件中读出哈夫曼树?怎么打印哈夫曼树?
这个属于数据的序列化和反序列化问题。在这里是对树的序列化和反序列化。最简单的方式莫过于在内存里以完全二叉树的空间存储哈夫曼树,然后文件里直接写入这块内存就好了。
取决于你怎么保存那棵树的,一般是通过左右子节点指针来表示各层之间的关系,你只要记录一下根节点就可以重新构造出那棵树了