數據結構-赫夫曼樹

引言： 赫夫曼編碼是屬於一種變長編碼形式。它在壓縮領域有重要的運用。能夠利用二叉樹來構建赫夫曼樹來對信號進行編碼。該樹的構造思想是：對於有n個葉子節點（既是須要編碼的字符數）的赫夫曼樹，應該有2*n-1個結點（整個赫夫曼樹的總結點數）。在樹進行構造的時候輸入的參數是長度爲2*n-1的靜態鏈表（類型爲赫夫曼樹的數據類型）首指針，該靜態鏈表的前n個位置存放葉子結點，後面的n-1個結點存放的是分支節點。

>>阅读原文<<