2018年10月24日
java实现哈弗曼树和哈夫曼树压缩
摘要： 本篇博文将介绍什么是哈夫曼树，并且如何在java语言中构建一棵哈夫曼树，怎么利用哈夫曼树实现对文件的压缩和解压。首先，先来了解下什么哈夫曼树。 一、哈夫曼树 哈夫曼树属于二叉树，即树的结点最多拥有2个孩子结点。若该二叉树带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman 阅读全文
posted @ 2018-10-24 21:23 后知、后觉 阅读(2189) 评论(0) 推荐(0)