哈夫曼树

哈夫曼树一般被称为”最优二叉树“，其特点是每个节点都带权且带权路径最短，这里”路径“指的是节点到根节点的”距离“，”最短“指的是通过不断地贪心构造，每次都构造两个权重最小的节点。哈夫曼树多应用于数据压缩、文件传输和编码等领域。

全部

题目

教程

题集

考试

试题

	题号	标题		解决/提交
	1700	数据结构-自底向上的赫夫曼编码		995/3688
	1701	数据结构-自顶向下的赫夫曼编码		219/503

知识点标签

输入输出 ASCII码变量常量运算符进制转换编程入门 switch 选择结构循环结构枚举数组宏定义字符串函数结构体类和对象链表重载指针深搜数据结构排序树图论哈希二分贪心数论广搜递推高精度矩阵递归数学线段树计算几何动态规划模拟并查集回溯博弈论栈搜索堆 kmp算法队列二级c语言欧拉回路分治迪杰斯特拉算法

所有题库