最小最大堆，一棵满足一定次序的完全二叉树。

特点树的各层交替为最小层和最大层。根结点在最小层。对最小最大堆的任意结点x，若x在最小（最大）层上，则x中的元素值在以x为根的子树的所有元素中是最小（最大）的。因此，整个堆的最小元素是根结点，最大元素是根结点的两个子结点之一。

应用通常用来存储双端优先队列，能保证插入一个元素是常量的时间复杂度，删除最大元素或最小元素是对数的时间复杂度。1

本词条内容贡献者为:

苏智勇 - 副教授 - 南京理工大学自动化学院