數據結構有關樹的知識總結（二）

這一篇文章主要介紹三個知識點：哈夫曼樹、堆排序以及最佳歸併樹和敗者樹。 （四）哈夫曼樹 1、構造哈夫曼樹： 哈夫曼樹的特點：①權值越大，離根節點越近；②樹中沒有度爲1的結點，成爲正則（嚴格）二叉樹；③樹的帶權路徑長度（WPL）最短。 2、哈夫曼編碼：        應用於平常的壓縮文件，是最基本的壓縮編碼。其原理是：如在網上發送文件在計算機中需要將文件中的字符轉化成計算機語言（01語言），根據發送

>>阅读原文<<