O(N)構造K叉哈夫曼樹

構建K叉的哈夫曼樹和構建二叉哈夫曼樹相似，都須要每次選出節點值最小的K個，組成新節點數組 咱們使用優先隊列(或者其餘數據結構)的複雜度爲nlogn，這裏選用兩個有序數組維護最小值的方式來優化數據結構 每次從a，b兩個數組中選擇最小的k個，將他們的和加到b的尾部，這個過程可以保證a，b數組都是從小到大的優化   感受和歸併有點相似排序 由於可能（n-1）%（k-1）！=0 因此能夠先補充一些權值爲0

>>阅读原文<<