【文件属性】：
文件名称：函数Insert实现了最大堆插入操作-数据结构数据结构
文件大小：4.19MB
文件格式：PPT
更新时间：2024-05-16 03:05:06
数据数据
函数Insert实现了最大堆插入操作：
template
void MaxHeap::Insert ( const Element&x ) {
// 将元素x 插入最大堆
if (n == MaxSize ) { HeapFull( ); return;}
n++;
for (int i = n; i > 1;) { // i==1表示已到达根结点
if (x.key <= heap[i/2].key) break; // 新元素的关键字不大
// 于结点i双亲元素的关键字
heap[i] = heap[i/2]; // 将双亲结点的元素移到结点i中
i/=2; // i继续向上
}
heap[i] = x;
}
