赫夫曼树创建思路图解
    给你一个数列 {13, 7, 8, 3, 29, 6, 1}，要求转成一颗赫夫曼树.
    思路分析(示意图)：
    哔哩哔哩动画
    {13, 7, 8, 3, 29, 6, 1}
    构成赫夫曼树的步骤：

    • 从小到大进行排序, 将每一个数据，每个数据都是一个节点 ， 每个节点可以看成是一颗最简单的二叉树
    • 取出根节点权值最小的两颗二叉树
    • 组成一颗新的二叉树, 该新的二叉树的根节点的权值是前面两颗二叉树根节点权值的和
    • 再将这颗新的二叉树，以根节点的权值大小 再次排序， 不断重复 1-2-3-4 的步骤，直到数列中，所有的数据都被处理，就得到一颗赫夫曼树

    image-20210301092047878
    image-20210301091830012