一：概述堆排序是在二叉堆的基础上实现的，如果想要学习堆排序，就得掌握二叉堆。二叉堆的特性是：最大堆的堆顶是整个堆中最大的元素。最小堆的堆顶是整个堆中最小的元素。二：具体说明<1>以最大堆为例讲述如果要删除一个最大堆的堆顶(并不是完全删除，而是跟末尾的节点交换位置)，经过自我

一：概述队列的特点是：先进先出(FIFO).入队列，将元素置于队尾；出队列，队头元素最先被移出：优先队列不遵循先入先出的原则，而是分两种情况。最大优先队列，无论入队顺序如何，都是当前最大的元素优先出队最小优先队列，无论入队顺序如何，都是当前最小的元素优先出队。例如有一个最大优先队列，其中的

一：概述二叉堆：二叉堆本质上是一种完全二叉树，它分为两个类型。最大堆最小堆二：最大堆与最小堆的具体说明<1>最大堆最大堆的任何一个父节点的值，值大于或等同于它左、右孩子节点的值。例子如下图所示：<2>最小堆最小堆的任何一个父节点的值，都小于或等于它的左、右孩子节点的值。例子如下图