6.数据结构——堆

一，简介

        1.堆是一种树形的数据结构；

        2.对于普通二叉堆，它有如下性质        

（1）它总是一颗完全二叉树；

（2）堆中的某个节点的值总是不大于或者不小于其父节点的值；

• 父节点的值大于等于两个子节点的值，根节点的值最大的堆称为大根堆；
• 父节点的值小于等于两个子节点的值，根节点的值最小的堆称为小根堆；

（3）根节点的值是整个堆中的最小值或者最大值；

（4）可以在堆中插入或删除元素，然后通过调整这个元素的位置来维护堆的性质；

        

二，堆的建立

1.在建立堆的时候，我们需要初始化这些东西：

               （1）一个空数组，用于存储堆中的元素；

               （2）一个记录堆中元素个数的变量，初始为0； 

const int N = 10000;
int len = 0;//堆中元素的个数
int heap[Maxsize + 1];//存储堆中的元素

vector<int>    heap;//可以利用vector来记录堆，堆的大小就是vector的size；

2.数据的插入