根据根节点和子节点的大小,可以分为(如图4.10所示): 大根堆(max heap),根节点大于所有的子节点 小根堆(min heap),根节点小于所有的子节点 a)大根堆 b)小根堆 图4.10 堆 在完全二叉树部分提到,二叉树可以表示为一维数组,索引为i的根节点的两个子节点的索引分别为2i+1和2i+2。那么就可以给出堆的定义: n...