小堆是最大层和最小层交替出现的二叉树，即最大层结点的子节点属于最小层，最小层结点的子节点属于最大层。以最大（小）层结n点为根结点的子树保有最大（小）堆性质：根结点的键值为该子树结点键值中最大（小）项。
介绍.最大堆和最小堆是二叉堆的两种形式。而最大—最小堆集结了最大堆和最小堆的优点，这也是其名字的由来。
主要操作."不失一般性，只讨论根结点为最小层的情况。"
插入.将节点插在二叉树的最后一个叶子结点位置，然后比较它与它父亲节点的