2019年5月10日
赫夫曼树和赫夫曼编码
摘要： 什么是哈夫曼树 当用 n 个结点（都做叶子结点且都有各自的权值）试图构建一棵树时，如果构建的这棵树的带权路径长度最小，称这棵树为“最优二叉树”，有时也叫“赫夫曼树”或者“哈夫曼树”。在构建哈弗曼树时，要使树的带权路径长度最小，只需要遵循一个原则，那就是：权重越大的结点离树根越近。在图 1 中，因为结 阅读全文
posted @ 2019-05-10 23:02 小七啊 阅读(1388) 评论(0) 推荐(0) 编辑