2012-0046

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。

原文章内容如下:

就是n叉的哈夫曼树
首先补上一些0使得构成的哈夫曼树每个节点都有n个儿子,然后每次取前n小的组成一个点加回去,直到剩下一个点即可
by luyi

就是n叉的哈夫曼树

首先补上一些0使得构成的哈夫曼树每个节点都有n个儿子,然后每次取前n小的组成一个点加回去,直到剩下一个点即可

by luyi