s31329的博客

文章目录大体介绍堆堆排序优先级队列 大体介绍 最近把堆与堆排序里面的东西搞得有一些混乱，特此来记录下心路历程。堆与堆排序的具体实现就不介绍了。在思考堆排序时候，总是喜欢带着堆，导致堆中的“上浮”总是觉得莫名其妙。 堆 堆是一种数据结构，需要实现一套有关的方法（例如：增删改查），由此产生了最基本的两个操作：上浮与下沉。在此基础上，有一个堆化的概念，指的是利用下沉操作，依次使得堆中的每一个元素都符合堆的要求，即：大于等于或小于等于子节点。 下沉——使用在初始化为一个大小根堆，从而保持堆的特性 上浮——使用在堆