數據結構之赫夫曼樹的算法介紹和實現

1、基礎知識：ios （1）最優二叉樹（赫夫曼樹）的介紹：算法 a、路徑長度：從樹中一個結點到另外一個結點之間的分支構成這兩個結點之間的路徑，路徑上分支數目稱作路徑長度。數組 b、樹的路徑長度：從樹根到每個結點之間的路徑長度之和。上一篇介紹的徹底二叉樹就是這種路徑長度最短的二叉樹。數據結構 c、帶權路徑長度：結點的帶權路徑長度爲從該結點到樹根之間的路徑產度與結點上權的乘積。樹的帶權路徑長度爲樹中全

>>阅读原文<<