堆,Heap,是指二叉树,从结构上说是完全二叉树。 一般用数组实现,以数组下标建立父子节点关系:对于下标为i的节点,其父节点为 i // 2,其左节点为2i,右节点为2i+1。 堆是有序的:最大堆的父节点一定大于等于当前节点,且堆顶元素一定是当前所有元素的最大值。(最小堆同理) 堆本质上是一个有限队列。