2022年2月16日
哈夫曼树
摘要： 贪心合并，第一关键字为子树权值。为了让最大的能够尽量完全合并，所以最开始要合并一些小的，即 \([1,n-((n-1)/(k-1)*(k-1))]\)。然后每次合并 \(k\) 个。如果需要让深度最小就在排序的时候设第二关键字为当前子树深度从小到大。 然后如果是求 \(n\) 个不同的 \(k\) 阅读全文
posted @ 2022-02-16 10:45 llmmkk 阅读(45) 评论(0) 推荐(1) 编辑