题解 1462: 蓝桥杯基础练习VIP-Huffuman树

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

蓝桥杯基础练习VIP-Huffuman树-题解(Java代码)

```java这题主要是我不知道可以用Collections可以对集合排序就写的比较复杂了,因为采用的是java,所以就没有使用C++的动态数组的方法了。publicstaticvoidmain(String[]args){Scannerscanner=newScanner(System.in);wh

Huffuman树-题解(C++代码) 优先队列priority_queue实现以及vector实现

解题思路:按照题目要求以及Huffuman树的编码形式来解题,解题的关键在于取出最小的两个数相加,再把相加的结果累加到答案中并把它加入容器中重新排序就行了。可以用vector和优先队列priority_queue来实现,当然也可以用数组来实现,用优先队列更容易理解。