哈弗曼樹例題分析

哈弗曼樹在互聯網筆試題中經常遇見，這裏以一道題爲例子進行介紹： 哈弗曼編碼是一種無損二進制熵編碼算法，其加權路徑長度最小，字符串「alibaba」的二進制哈弗曼編碼有___位（bit）   解題思路： 哈弗曼樹又叫做最優二叉樹，是權值越大的點離根節點越近，導致整個樹權值最小 方法：選擇值最小的兩個點作爲左右節點，然後和作爲父節點，在剩下的點以及父節點中選擇最小的兩個依次構造，形成哈弗曼樹 左邊數值

>>阅读原文<<