HuffmanTree哈夫曼树（赫夫曼树）及哈夫曼编码

今天带领你们学一下哈夫曼ios 一. 概念： 赫夫曼树又叫作最优二叉树，它的特色是带权路径最短。数组 1）路径：路径是指从树中一个结点到另外一个结点的分支所构成的路线，编码 2）路径长度：路径长度是指路径上的分支数目。spa 3）树的路径长度：树的路径长度是指从根到每一个结点的路径长度之和。翻译 4）带权路径长度：结点具备权值，从该节点到根之间的路径长度乘以结点的权值，就是该结点的带权路径长度。c

>>阅读原文<<