罗田县设计院:数据结构的二叉树1

来源:百度文库 编辑:高考问答 时间:2024/05/11 03:44:55
对于给出的一组权w={3,6,9,11,13,15,17,19}利用Huffman算法构造出具有最小带权路径长度的二叉树。

78
/ \
35 43
/\ /\
17 18 19 24
/\ /\
9 9 11 13
/\
3 6