貪婪算法---哈夫曼算法

哈夫曼算法---求哈夫曼樹,使二叉樹的帶權路徑總長最小的樹,  每個樹葉都有一個權值,路徑指樹葉所在的層次(樹葉到根節點所要經過的節點數,樹高),  使每一個樹葉的權值乘路徑長,使總和最短的二叉樹的排列方式 哈夫曼算法 使 點按權值升序排列,每次使最小的兩個點合併成一棵二叉樹,二叉樹的左右節點爲該兩個點,二叉樹的根節點數值爲左右子樹相加,將該數值插入到原來的序列的中,重複此過程,直到最後一顆二叉樹

>>阅读原文<<