數據結構與算法學習六（基於JavaScript）---- 哈夫曼樹

也稱最優二叉樹。是帶權路徑長度最小的二叉樹。 概念： 1、路徑長度 路徑： 從樹中的一個節點到另一個節點之間的分支構成這兩點之間的路徑 路徑長度：路徑上的分支條數，樹的路徑長度是從樹的根節點到每個節點的路徑長度之和。 2、帶權路徑長度 節點的帶權路徑長度爲從該節點到根節點之間的路徑長度與節點上權的乘積。樹的帶權路徑長度爲樹中所有葉子節點的帶權路徑長度之和。記爲WPL。 如下圖： 圖a WPL =

>>阅读原文<<