赫夫曼樹理論簡

赫夫曼樹 一、前言 赫夫曼樹，又稱最優樹，是一類帶權路徑長度最短的樹。 二、基礎知識 1、路徑長度：從樹中一個結點到另一個結點之間的分支構成這兩個結點之間的路徑，路徑上分支數目稱爲路徑長度。 2、樹的路徑長度：是從樹根到每一個結點的路徑長度之和。完全二叉樹就是路徑長度最短的二叉樹。 3、樹帶權路徑長度：爲樹中所有葉子結點的帶權路徑長度之和（記做WPL）。 4、最優二叉樹或者赫夫曼樹：假設有n個權值

>>阅读原文<<