qq_51206550的博客

在STL中unique函数是一个去重函数， unique的功能是去除相邻的重复元素(只保留一个),其实它并不真正把重复的元素删除，而是把重复的元素移到后面去了，它们依然保存到了原数组中，返回的是去重后最后一个元素的地址（迭代器）。哈夫曼树的权值求法，根据需要我们要构造哈夫曼树，然后根据树求节点，这个肯定是很麻烦的，可以根据哈夫曼树的构造过程可以看出来每次都是取最小的两个树节点然后合并成一棵树，而权值有两种算法，第一个可以取所有的叶子节点，用叶子节点与路径的乘积的和，第二种就是可以取所有的非叶子节点的总和。