哈夫曼樹

題目連接：哈夫曼樹 題目描述 哈夫曼樹，第一行輸入一個數n，表示葉結點的個數。須要用這些葉結點生成哈夫曼樹，根據哈夫曼樹的概念，這些結點有權值，即weight，題目須要輸出全部結點的值與權值的乘積之和。 輸入描述:ios 輸入有多組數據。 每組第一行輸入一個數n，接着輸入n個葉節點（葉節點權值不超過100，2<=n<=1000）。web 輸出描述:svg 輸出權值。ui 示例1 輸入spa 5 1

>>阅读原文<<