哈夫曼树的存储方法及利用数组进行数据解码的方法

摘要

一种哈夫曼树的存储方法及利用数组进行数据解码的方法，该存储方法包括如下步骤：根据广度优先搜索算法，依序建立哈夫曼树中每个节点的索引值，其中，每个节点都包含有一个回传值；从根节点开始，根据该索引值的顺序，依次读取该哈夫曼树中的每个节点；将每个节点的信息分成第一部分信息和第二部分信息，存储在一个数组中。利用本发明可以节省存储空间，提高哈夫曼编码的效率。