今天我们将学习新的数据结构-堆。 01、定义堆是一种特殊的二叉树，并且满足以下两个特性： （1） 堆是一棵完全二叉树；（2） 堆中任意一个节点元素值都小于等于（或大于等于）左右子树中所有节点元素值；小根堆，根节点元素永远是最小值，即堆中每个节点元素值都小于等于左右子树中所有节点元素值； 大根堆，根节点元素永远是最大值，即堆中每个节点元素值都大于等于左右子树中所有节点元素值； 根据堆的定义我们不难发现，堆特…