哈弗曼树

哈弗曼树是能保证权值*路径的和最小的数据结构

哈弗曼树的构造是建立在小根堆以上的

首先先建立一个小根堆

每次取出小根堆的两个顶端元素

再把两个元素相加放入小根堆中直到只剩一个元素

ans就是最小权值之和

    long long ans=0;
    while (len>1)
    {
        long long a,b;
        a=p[1];
        heap_pop();

        b=p[1];
        heap_pop();
        ans+=(a+b);
        heap_insert(a+b);
    }