1.什么是堆

堆是一棵完全二叉树

2.大顶堆:

节点的值大于等于其左右孩子节点的值

3.优先队列:

1.优先队列是披着队列的的皮的堆
2.优先级队列内部元素是自动依照元素的权值排列
3.

4.大顶堆和优先队列

大顶堆(堆头是最大元素),小顶堆(堆头是最小元素),如果懒得自己实现的话,就直	
接用priority_queue(优先级队列)就可以了,底层实现都是一样的,从小到大排就是
小顶堆,从大到小排就是大顶堆