最小堆的创建,删除,增加(mycode)

#include <iostream>
#include <algorithm>
#include <cstring>
#include<string>
#include<vector>
#include<cmath>
#include<stack>
#include<queue>
using namespace std;
#define Max 10  
int a[Max]={7,20,25,13,30,5,7,9};  
int n=7;
void adjust_heap(int *a,int x,int m){
	
	//for(int i=x;i<=m;)
	int i=x;
	while(i<=m){
		if(2*i>m) break;
		if(2*i==m){
		if(a[2*i]<a[i]){
		int temp=a[i];
		a[i]=a[2*i];
		a[2*i]=temp;
		i=2*i;
		}
		else{
			break;
		}
		}
	if(2*i<m){
	if(a[2*i]>a[2*i+1]){
	
		if(a[2*i+1]<a[i]){
		int temp=a[i];
		a[i]=a[2*i+1];
		a[2*i+1]=temp;
		i=2*i+1;
		}
		else break;
		
	}
	else if(a[2*i]<a[2*i+1]){
		
		if(a[2*i]<a[i]){
		int temp=a[i];
		a[i]=a[2*i];
		a[2*i]=temp;
		i=2*i;
		
		}
		else{
			break;
		}
			
		}
	
	
	}
	}
	
}
void show_heap(int *a){
	for(int i=1;i<=n;i++){
		cout<<a[i]<<" ";
	}
}
void creat_heap(int *a){
	n=7;
	for(int i=n/2;i>=1;i--){
		
		adjust_heap(a,i,n);
	}
	
}
int deleteMax(int *a){
	int t=a[1];
	a[1]=a[n];
	n--;
	for(int i=2;i<=n;i*=2){
		if(i<n&&a[i]>a[i+1]){
			i++;	
			}
	    if(a[i/2]>a[i]){
	    	int temp=a[i/2];
			a[i/2]=a[i];
			a[i]=temp;
		}
		else break;
	}
	return t;
}
void MaxHeapInsert(int* a,int x){
	n++;
	a[n]=x;
	for(int i=n;i>0;i/=2){
		if(a[i]<a[i/2]&&i/2>0){
			int temp=a[i/2];
			a[i/2]=a[i];
			a[i]=temp;
		}
		else break;
	}
	
}
int main(){
	show_heap(a);
	cout<<endl;
	creat_heap(a);
	show_heap(a);
	cout<<endl;
	int t= deleteMax(a);
	show_heap(a);
	cout<<endl;
	MaxHeapInsert(a,8);
	show_heap(a);
	cout<<endl;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值