2019年7月14日
(算法)压缩算法(哈夫曼树)
摘要： 哈夫曼树(赫夫曼树/霍夫曼树 /最优树) 若该树的带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树 应用场景文件压缩,又叫压缩算法 现在有3课二叉树,都有四个节点,分别带权13,7,8,3 一段字符串中计算每一个字符重复的次数 扩充二叉树 对于一颗已有的二叉树,如果我们为他添加一系列 阅读全文
posted @ 2019-07-14 18:10 猫神甜辣酱 阅读(6795) 评论(0) 推荐(4) 编辑