数据结构与算法课件:DS05_二叉树13.pptx

第13讲 堆与优先队列 Huffman树 本讲主要内容5.5 堆与优先队列 5.5.1 堆的定义及其实现5.6 Huffman树及其应用 5.6.1 Huffman树 5.6.2 Huffman编码自测题5.5.1 堆的定义及其实现最小值堆最小值堆是一个关键码序列{K0K1Kn-1}它具有如下特性KiK2i+1 (i=01 n/2-1)KiK2i十25.5.1 堆的定义及其实现堆的性质从逻辑的角度