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

阅读 22

2022-02-07

问题描述

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

相关推荐

精彩评论(0)

0 0 举报