算法——堆的简单介绍

一、什么是堆？

　　堆：一种特殊的完全二叉树结构。

　　

　　大根堆：一棵完全二叉树，满足任一节点都比其孩子节点大；

　　小根堆：一棵完全二叉树，满足任一节点都比其他孩子节点小。