簡單構造哈夫曼樹

哈夫曼樹稱爲最優樹，即是一類帶權路徑長度最短的數 圖解： 結構： 主要有四部分，data存數據，left，right指向左右。 parent=1代表該結點已經被寫入樹裏面，parent=0代表還沒被寫進樹裏面 下面一行數如何變成哈夫曼樹 構造後如下： 下圖可知每一層從左到右都是增加的； 構造函數編寫思路： 第一步：先定義一個Node類型的數組：Node *a[100]; 然後賦值：       

>>阅读原文<<