wyj1986的专栏

哈夫曼树又称最优二叉树，是一种带权路径长最短的树。树的路径长度是从树根到每一个叶子之间的路径长度之和。节点的带树路径长度为从该节点到树根之间的路径长度与该节点权（比如字符在某串中的使用频率）的乘积。 比如有一串字符串如：3334444555556666667777777，它是由3、4、5、6、7这五个数字组成的，现要使用一种编码方式，让它编码存储最短，如何做？如果五个数使用3位的定长的

1.直接排序算法设计的思路  n个数据，需要经过n-1趟比较过程； 第一趟比较：拿第一个数据从第二数据开始依次跟后面数据比较，如果每次比较过程中，后面数据比第一个数据小，就与第一个数据交换，依此类推。经过第一趟比较，最小值就在被排在第一位； 第二趟比较：拿第二个数据从第三个数据开始依次跟后面数据比较，如果每次比较过程中，后面数据比第二个数据小，就与第二个数据交换，依此类推。经过第二趟比较