HuffmanTree哈夫曼樹（赫夫曼樹）及哈夫曼編碼

今天帶領你們學一下哈夫曼ios 一. 概念： 赫夫曼樹又叫作最優二叉樹，它的特色是帶權路徑最短。數組 1）路徑：路徑是指從樹中一個結點到另外一個結點的分支所構成的路線，編碼 2）路徑長度：路徑長度是指路徑上的分支數目。spa 3）樹的路徑長度：樹的路徑長度是指從根到每一個結點的路徑長度之和。翻譯 4）帶權路徑長度：結點具備權值，從該節點到根之間的路徑長度乘以結點的權值，就是該結點的帶權路徑長度。c

>>阅读原文<<