堆（java和c++叫优先级队列）简单了解 （二叉树知识）

1.堆是完全二叉树，分为大堆和小堆。

大堆：树中所有父亲都大于等于孩子

小堆：树中所有父亲都小于等于孩子

2.堆的物理结构。

我们想的二叉树的图其实属于逻辑结构（便于理解，想象出来的）

还有一种结构是物理结构（实实在在在内存是如何存储得）

这里有一个规律：

 孩子和父亲下表的关系：

  leftchild = parent*2 + 1        为奇数

  rightchild = parent*2 + 2      为偶数

去举几个例子，根据取整还能得出 parent = (child - 1)/2