- 博客(4)
- 收藏
- 关注
原创 K叉哈夫曼树
K叉哈夫曼树THINK什么是哈夫曼树?哈夫曼树是一种加权路长最小的二叉树。而K叉哈夫曼树就是加权路长最小的K叉树。在需要条件判断的情境下,哈夫曼树也是一种最优判定树。哈夫曼树有什么用处?最优判定树哈夫曼编码 如何构建K叉哈夫曼树对于给定实数,每次都找出两个最小权值相加,直至得到一个扩充二叉树,这样的扩充二叉树加权路长最小。而对于K叉哈夫曼树,需要做的就是每次找出权值最小的k个数进行合并。可以考
2017-04-03 14:34:07
2187
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人