请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
一个最小最大堆(min max Heap)是一种特定的堆，其最小层和最大层交替出现，根总是处于最小层。最小最大堆中的任一结点的关键字值总是在以它为根的子树中的所有元素中最小(或最大)。如图所示为一最小最大堆。
(1)画出在图中插入关键字为5的结点后的最小最大堆。 (2)画出在图中插入关键字为80的结点后的最小最大堆。 (3)编写一算法实现最小最大堆的插入功能。假定最小最大堆存放在数组中，关键字为整数。
答案
更多“一个最小最大堆（min max Heap)是一种特定的堆，其最小层和最大层交替出现，根总是处于最小层。最小”相关的问题
第1题
数据结构DEAP的定义如下：DEAP是一棵完全二叉树，它或者是一棵空树，或者满足下列特性： (1)树根不包含元素。 (2)其左子树是一小堆(MIN HEAP)，其右子树是一大堆(MAX HEAP)。 (3)若右子树非空，设i是左子树的任一结点，j是右子树中与i相应的结点。若这样的j结点不存在，则取j为右子树中与i的父结点相对应的结点；结点i的关键字值总是小于或等于结点j的关键字值。一个DEAP的例子如右图所示。
与结点15相对应的结点为20，与结点19对应的结点为25。 (1)给出在该DEAP中插
第2题
第3题
第6题
下述程序段是要实现在数组中查找最大元素和最小元素的下标，请填空。
#include＜stdio.h＞
void find(int*a,int n,int*max,int*min)
{
int i;
*max=*min=0;
for(j=1;i＜n:i++)
{
if(a[i]＞a[*max])
______;
else
if(a[i]＜a[*min])
______;
}
return;
}
void main()
{
int a[]={5,8,7,6,2,7,3);
int max,min;
find(______);
printf("\nmax=%d,min=%d",max,min);
}
第7题
第8题
下面的程序实现的是指针p所指向的地址的n个数中，求出最大的和最小的数据，请填空。 fun(int *p，int n) { int *q； int max，min； max=min=*p； for(q=p；【 】；q++) if(*q＞max)max=*q； else if(*q＜min)min=*q；}
第9题
下面的程序实现的是从指针p所指向的地址的n个数中,找出最大的和最小的数据,请填空。 fun(int *p,int n) { int *q; int max,min; max=min=*p; for(q=p;【 】;q++) if(*q＞max)max=*q; else if(*q＜min )min=*q; }
第10题
