有关堆的一些细节点的总结记录

大体介绍

最近把堆与堆排序里面的东西搞得有一些混乱，特此来记录下心路历程。堆与堆排序的具体实现就不介绍了。在思考堆排序时候，总是喜欢带着堆，导致堆中的“上浮”总是觉得莫名其妙。

堆

堆是一种数据结构，需要实现一套有关的方法（例如：增删改查），由此产生了最基本的两个操作：上浮与下沉。在此基础上，有一个堆化的概念，指的是利用下沉操作，依次使得堆中的每一个元素都符合堆的要求，即：大于等于或小于等于子节点。

• 下沉——使用在初始化为一个大小根堆，从而保持堆的特性
• 上浮——使用在堆中增加元素后，将该元素与父节点进行对比，从而维持堆的特性。

堆排序

堆排序是一种方法，建立在堆数据结构的基础之上，由于一般不考虑元素的增加，由此只使用了堆的部分方法（例如：并没有使用上浮）。

优先级队列

堆的常用实现，上浮和下沉都使用了，因为有入队与出队的操作