堆和堆排序

1.什么是堆？       堆是一种特殊的二叉树，满足以下两点的我们称之为堆     1.必须是一棵完全二叉树，完全二叉树指树的元素在新增时满足从上到下，从左到右的新增顺序。         2.每个节点的值都大于等于或者小于等于左右子树的值。其中每个节点的值大于等于左右子树值的堆我们称之为大顶堆，而每个节点的值小于等于左右子树的值我们称之为小顶堆。           从上述图中可以看出图1和图

>>阅读原文<<