第9章优先队列.pptVIP

第9章优先队列(Priority Queue);*;堆的实现 堆排序 左高树 霍夫曼编码;*;*;*;*;*;*;最大（小）树;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;从第一个具有孩子的节点开始， 这个元素在数组中的位置为i=[n/2] 如果以这个元素为根的子树已是最大堆，则此时不需调整 否则必须调整子树使之成为堆。 随后，继续检查以i-1,i-2等节点为根的子树 直到检查到整个二叉树的根节点（其位置为1）。;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;9.3.5 类MaxHeap;*;*;最大堆的插入;最大堆的删除（1/2）;最大堆的删除（2/2）;*;*