借助优先级队列高效的标准接口，教材285页代码10.2中的generateTree（)算法即可简明地在O（nlogn)时间内构造出n个字符的Huffman编码树。然而，这还不足以说明这一实现已属最优，试证明，任何CBA式Huffman树构造算法，在最坏情况下都需要运行Ω（nlogn)的时间。