堆顶

百科含义

最大堆是堆的两种形式之一。根结点（亦称为堆顶）的关键字是堆里所有结点关键字中最大者，称为大根堆，又称最大堆（大顶堆）。大根堆要求①根节点的关键字既大于或等于左子树的关键字值，又大于或等于右子树的关键字值。②为完全二叉树。