堆与堆排序

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

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

满足以下几个条件:

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

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

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

二叉堆的特性:

左子节点=父节点 *2;

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

 

posted @ 2018-04-02 19:29  boht  阅读(107)  评论(0编辑  收藏  举报