哈夫曼樹的構建與最小帶權路徑長度

注意：哈夫曼樹並不唯一，但帶權路徑長度一定是相同的。 二叉樹：每個結點最多含有兩個子樹的樹稱爲二叉樹。 定理：對於具有n個葉子結點的哈夫曼樹,共有2n-1個結點。 哈夫曼樹介紹 1哈夫曼樹的定義 哈夫曼（Huffman）樹,又稱最優二叉樹，是由n個帶權葉子結點構成的所有二叉樹中帶權路徑長度最短的二叉樹。給定n個數值{ W1,W2,…,Wn}，若將它們作爲n個結點的權，並以這n個結點爲葉子結點構造一

>>阅读原文<<