/**
* 王道书 P346 T05 判断是否是小根堆
*
* ①算法思想
*
* ②算法设计
*
*/
#include <stdio.h>
#include <iostream>
#include <cstdio>
#include <malloc.h>
#include <cstdlib>
#define MaxSize 20
#define INF 999999
//王道书 P346 T05 判断是否是小根堆
bool IsMinHeap(int heap[],int n){
for (int i = 1; i <= n / 2; ++i) {
if(2 * i <= n && heap[i] > heap[2 * i])//如果有左孩子
return false;
if(2 * i + 1 <= n && heap[i] > heap[2 * i + 1])//如果有右孩子
return false;
}
return true;
}
王道书 P346 T05 判断是否是小根堆
最新推荐文章于 2024-06-20 21:23:57 发布