哈夫曼樹+C怪談

哈夫曼樹 之因此想談談哈夫曼樹，以爲這玩意仍是挺好玩的。它在某些應用中能達到最優處理，這一點就可以吹牛B一大會了。node 首先呢，什麼是哈夫曼樹，講道理，它就是一顆二叉樹，平凡的二叉樹怎麼無端帶個名字呢，可見它並不平凡，它是一種帶權路徑長度最短的二叉樹，也叫作最優二叉樹。web 值得囉嗦的幾個概念 路徑長度 從樹中一個結點到另外一個結點之間的分支構成兩個結點之間的路徑，路徑的分支數叫作路徑的長度

>>阅读原文<<