考研數據結構之樹（6.5）——樹與二叉樹的應用之赫夫曼樹和赫夫曼編碼（C表示）

與赫夫曼樹的一些概念 赫夫曼樹又叫作最優二叉樹，它的特點是帶權路徑最短。 首先需要說明幾個關於路徑的概念： 1)路徑:路徑是指從樹中一 個結點到另一個結點的分支所構成的路線。 2)路徑長度:路徑長度是指路徑上的分支數目。 3)樹的路徑長度:樹的路徑長度是指從根到每個結點的路徑長度之和。 4)帶權路徑長度:結點具有權值，從該結點到根之間的路徑長度乘以結點的權值，就是該結點的帶權路徑長度。 5)樹的帶

>>阅读原文<<