什么是最大堆?

来源：百度知道 编辑：UC知道 时间：2024/07/02 11:02:27
如:
为什么{35, 10, 20, 9, 8, 19, 17, 7, 6, 5, 4, 16, 15}不是最大堆?
恳求最大堆的准确概念.
看一下题目撒

大根堆和小根堆

根结点(亦称为堆顶)的关键字是堆里所有结点关键字中最小者的堆称为小根堆,又称最小堆.

根结点(亦称为堆顶)的关键字是堆里所有结点关键字中最大者，称为大根堆,又称最大堆.

注意：

①堆中任一子树亦是堆。

②以上讨论的堆实际上是二叉堆(Binary Heap)，类似地可定义k叉堆。

最大堆排序有个要求就是要a[i]>a[2*i]