优先队列及堆排序

优先队列是一种能完成以下任务的队列：插入一个数值，取出最小或最大的数值（获取数值，并且删除）。优先队列可以用二叉树来实现，我们称这种结构为二叉堆。最小堆和最大堆是二叉堆的一种，是一棵完全二叉树（一种平衡树）。最小堆的性质：父节点的值都小于左右儿子节点。这是一个递归的性质。最大堆的性质：父节点的值都大于左右儿子节点。这是一个递归的性质。最大堆和最小堆实现方式一样，只不过根节点一个是最大的，一个是最小的。让我们一起用代码实现吧