在定义堆之前先了解以下2个概念；
最大树：是指在一棵树中，如果一个结点有儿子结点，其关键字值都不小于其儿子结点的关键字值。
最小树：是指在一棵树中，如果一个结点有儿子结点，其关键字值都不大于其儿子结点的关键字值。
1. 下面定义堆：
最大堆：是一棵完全二叉树，也是一棵最大树。
最小堆：是一棵完全二叉树，也是一棵最小树。
图例见下
在定义堆之前先了解以下2个概念；
最大树：是指在一棵树中，如果一个结点有儿子结点，其关键字值都不小于其儿子结点的关键字值。
最小树：是指在一棵树中，如果一个结点有儿子结点，其关键字值都不大于其儿子结点的关键字值。
1. 下面定义堆：
最大堆：是一棵完全二叉树，也是一棵最大树。
最小堆：是一棵完全二叉树，也是一棵最小树。
图例见下