小根堆,小根堆的建立图解

小根堆heap的详细实现
大于父节点(孩子节点大的是小根堆,反之则是大根堆)堆是一棵完全二叉
堆排序的介绍
性质:每个父节点均大于(小于)它的儿子结点,看图:假设有这个小根堆:把
n]构造成最大堆 交换数据:将a[1]和a[n]交换,使a[n]是a[1.