- 博客(1)
- 收藏
- 关注
原创 哈夫曼树讲解
哈夫曼树又称最优二叉树(注意:并不是所有的二叉树都是哈夫曼树),是一种带权路径长度最短的二叉树。所谓树的带权路径长度,就是树中所有的叶结点的权值乘上其到根结点的路径长度(若根结点为0层,叶结点到根结点的路径长度为叶结点的层数)。哈夫曼树因其对空间的节省性也多用于文件的压缩,其原理是对文件的从新编码,以节少不必要的空间,他的编码方法也称为哈夫曼编码。
2024-02-11 09:30:00
1380
1
空空如也
如何修改EasyX贪吃蛇运行闪烁问题
2024-05-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人