大顶堆

大顶堆

 

根结点（亦称为堆顶）的关键字是堆里所有结点关键字中最大者，称为大根堆，又称最大堆（大顶堆）。

大根堆要求根节点的关键字既大于或等于左子女的关键字值，又大于或等于右子女的关键字值，且要求是完全二叉树。