7.9 哈夫曼樹(Huffman Tree)

二叉樹的知識還沒完哈，咱們來介紹一下哈夫曼樹。java 參考博客：算法 哈夫曼樹學習 haffman哈夫曼樹——貪心算法（java）優化 哈夫曼樹原理，及構造方法編碼 概述 給定n個權值做爲n個葉子結點，構造一棵二叉樹，若該樹的帶權路徑長度達到最小，稱這樣的二叉樹爲最優二叉樹，也稱爲哈夫曼樹(Huffman Tree)。哈夫曼樹是帶權路徑長度最短的樹，權值較大的結點離根較近。.net 首先咱們先學

>>阅读原文<<