堆与堆排序

堆的概念和优先队列的比较像：出队顺序和入队顺序无关，和优先级相关。

堆 可用 二叉树的形式来完成。又名 二叉堆 

满足以下几个条件：

1：子节点必须小于等于父节点

2：最底层的元素集中在左侧

3：不为最底层的节点必须都有

二叉堆的特性：

左子节点=父节点 *2;

右子节点=父节点*2 +1；

 

转载于:https://www.cnblogs.com/bohat/p/8696480.html