09 2023 档案

摘要:一、哈夫曼树 1.1 所有叶子元素的权数*深度(可以理解为路径长)的和最小的树,所以被称为最优二叉树 1.2 应用点——最短前缀码 问题1. 为什么哈夫曼编码能保证是前缀码? 因为没有一片树叶是另一片树叶的祖先,所以每个叶子节点的编码就不可能是其他结点的前缀。 问题2. 为什么哈夫曼编码能保证字符编 阅读全文
posted @ 2023-09-27 22:22 彭乐祥 阅读(136) 评论(0) 推荐(0) 编辑
摘要:一.展示 1.1. 代码 #include<stdio.h> #include<stdlib.h> #define max 100000 typedef struct binaryTree { struct binaryTree* lchild, * rchild; char vaule; }BT; 阅读全文
posted @ 2023-09-10 23:23 彭乐祥 阅读(10) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示