15、構造最優二叉樹－赫夫曼(Huffman)樹算法

一、基本概念 1、赫夫曼（Huffman）樹又稱最優二叉樹或最優搜索樹，是一種帶權路徑長度最短的二叉樹。在許多應用中，常常賦給樹中結點一個有某種意義的實數，稱此實數爲該結點的權。從樹根結點到該結點之間的路徑長度與該結點上權的乘積稱爲結點的帶權路徑長度(WPL)，樹中所有葉子結點的帶權路徑長度之和稱爲該樹的帶權路徑長度，通常記爲： 2、兩結點間的路徑：從一結點到另一結點所經過的結點序列;路徑長度：從

>>阅读原文<<