0
点赞
收藏
分享

微信扫一扫

【蓝桥杯】备战系列之基础篇----Huffman树(优先队列)

问题描述

Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。
  给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下:
1. 找到{pi}中最小的两个数,设为pa和pb,将pa和p

举报

相关推荐

0 条评论