資料結構哈夫曼樹

資料結構哈夫曼樹是由德國數學家馮·哈夫曼發現的，又稱為最優二叉樹，是一種帶權路徑長最短的樹結構。哈夫曼樹的特點是引出的路程最短，哈夫曼樹的形狀是單支形式，對於程式設計具有重大的意義，使某些很難完成的任務變得簡單，可以有條理的完成。樹的路徑長度是從樹根到每一個葉子之間的路徑長度之和，節點的帶樹路徑長度為從該節點到樹根之間的路徑長度與該節點權的乘積。