标签：
堆是一种经过排序的完全二叉树，其中任一非终端节点的数据值均不大于（或不小于）其左孩子和右孩子节点的值。
根结点(亦称为堆顶)的关键字是堆里所有结点关键字中最小者的堆称为小根堆。
根结点(亦称为堆顶)的关键字是堆里所有结点关键字中最大者，称为大根堆。
http://www.cnblogs.com/huangxincheng/archive/2012/07/30/2614484.html
标签：
原文地址：http://www.cnblogs.com/wyj-jenny/p/5771566.html
