2019年3月27日
2019-03-27 哈夫曼树、哈夫曼编码的理解
摘要： 一、思想的应用 1、文件压缩。 2、数据通信。 将数据进行有效编码。 二、哈夫曼树 将一组混乱的数组，排成哈夫曼树，可以分为以下几步： 假设数组为arr ={} 1、先将数组排序，从小到大。 2、数组移除最小的两个数，作为叶子节点，根节点为两数之和，合成一个二叉树。 3、将根节点加入数组，对数组重新 阅读全文
posted @ 2019-03-27 11:04 math_lin 阅读(512) 评论(0) 推荐(0) 编辑