2019年12月5日
k叉赫夫曼树
摘要： k叉赫夫曼树：每次合并k个权值最小的节点，用优先队列存，直到只剩下不到k个节点 首先判满，计算多余节点个数，是（N-1）mod（k-1）。然后有两种方法补满， ①：把（多余的+1）个合并成1个 ②：缺少的用0来补充 有人说用优先队列太慢，会被卡log方，于是可以考虑用数组存储被合并的点，被合并的点的 阅读全文
posted @ 2019-12-05 09:50 Lovaer 阅读(511) 评论(0) 推荐(2) 编辑