最近可能又是闲着没事干了,就想做点东西,想着还没用JAVA弄过数据结构,之前搞过算法,就试着写写哈夫曼压缩了. 本以为半天就能写出来,结果,踩了无数坑,花了整整两天时间!!orz...不过这次踩坑,算是又了解了不少东西,更觉得在开发中学习是最快的了. 话不多说,进入正题 首先先来讲讲哈夫曼树 哈夫曼树属于二叉树,即树的结点最多拥有2个孩子结点.若该二叉树带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman Tree).哈夫曼树是带权路径长度最短的树,权值较大的结点离根