摘要：
6.5 优先级队列在实际中堆的一个很常见的应用：用来实现高效的优先级队列。优先级队列分为最大优先级队列和最小优先级队列。最大优先级队列的一个应用是在一台分时计算机上进行作业调度。需要在堆中的每个元素里存储对应对象的柄（handle）。#include <stdio.h>#define PARENT(i) ((i) / 2)int heap_maximum(int A[]){ return A[1];}//HEAP-MAXIMUM与HEAPSORT中的for循环体一样。// 将最后一个元素挪到根位置，堆大小减一，保持堆性质。int heap_extract_max(int A[], 阅读全文
浙公网安备 33010602011771号