霍夫曼编码在构造编码树时，需要按照概率大小顺序进行合并，因此优先队列是最常使用的数据结构。