JAVA 數據結構與算法（六）—— 樹結構之赫夫曼樹

文章目錄 1、赫夫曼樹 一、赫夫曼樹概述 二、建立赫夫曼樹 三、赫夫曼樹編碼 1、赫夫曼樹 一、赫夫曼樹概述 （1）基本介紹java 給定n個權值做爲n個葉子結點，構造一棵二叉樹， 若該樹的帶權路徑長度(wpl)達到最小，稱這樣的二叉樹爲最優二叉樹，也稱爲赫夫曼樹(HuffmanTree)，也有翻譯爲哈夫曼樹或者霍夫曼樹的。 赫夫曼樹是帶權路徑長度最短的樹，權值較大的結點離根較近。 （2）相關概念

>>阅读原文<<