算法导论堆实现

最新推荐文章于 2019-10-08 12:15:08 发布

yukid

最新推荐文章于 2019-10-08 12:15:08 发布

阅读量408

点赞数

分类专栏：算法导论文章标签：堆的实现

本文链接：https://blog.csdn.net/yukid2012/article/details/39582965

版权

算法导论专栏收录该内容

11 篇文章 0 订阅

订阅专栏

#include "iostream"
using namespace std;
int heap_size;

int left(int i){
    return 2*i;
}

int right(int i){
    return 2*i+1;
}

void max_Heapify(int A[],int i){
    int l,r,largest;
    l=left(i);
    r=right(i);
    int temp;
    if(l<=heap_size&&A[i]<A[l])
        largest=l;
    else
        largest=i;
    if(r<=heap_size&&A[largest]<A[r])
        largest=r;
    if(largest!=i){
        temp=A[i];
        A[i]=A[largest];
        A[largest]=temp;
        max_Heapify(A,largest);
    }

}

void build_MaxHeap(int A[]){
    heap_size=5;
    for(int i=heap_size/2;i>=1;i--){
        max_Heapify(A,i);
    }
}

void heap_Delete(int A[],int i){
    A[i]=A[heap_size];
    heap_size--;
    max_Heapify(A,i);
}

void main(){
    int A[20]={-1,12,2,43,23,3};
    cout<<A[2]<<endl;
    build_MaxHeap(A);
    cout<<A[2]<<endl;
    heap_Delete(A,2);
    cout<<A[2]<<endl;
    getchar();
    getchar();
}