數據結構之赫夫曼樹（C語言）

赫夫曼樹，又稱最優二叉樹，是一類帶權值路徑長度最短的樹，有着普遍的應用。數據結構 代碼：code /* 數據結構之赫夫曼樹及求最優帶權路徑長度（帶權路徑長度：WPL） 思路： 自底向上，優先合併權值小的結點。合併後，雙親結點權值設爲兩子結點之和，忽略被合併的結點， 如此重複至全部結點都納入一棵樹 */ #include<stdio.h> #include<stdli

>>阅读原文<<