logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

数据结构实验哈夫曼编码

先构建一个结点类,其结构中包含有权值、双亲值、左孩子、右孩子、角标和Huffman编码。将数组里的数据,利用顺序表实现存储,调用Collections集合存放数据,调用其sort方法实现排序。然后选取其中最小的两个子树进行建立Huffman树。逆序计算Huffman编码,一次球1~n个结点对应的编码。建立一个临时存储Huffman编码的字符的数组,从的一个结点开始,通过该结点找到其双亲,若该结点是

#数据结构#霍夫曼树#java
到底了