什麼是哈夫曼演算法

哈夫曼樹是一種樹形結構，用哈夫曼樹的方法解程式設計題的演算法叫做哈夫曼演算法。

樹並不是指植物，而是一種資料結構，因為其存放方式頗有點象一棵樹有樹叉因而稱為樹。最簡哈夫曼樹是由德國數學家馮·哈夫曼發現，特點就是引出的路程最短。

哈夫曼樹是由多個帶權葉子結點構成的所有二叉樹中帶權路徑長度最短的二叉樹，由於最早由哈夫曼研究，所以稱為哈夫曼樹，又叫最優二叉樹。

路徑指從樹中一個節點到另一個節點之間的分支。

路徑長度指路徑上的分支數目稱作路徑長度。