大根堆(C++)示例代码

时间:2023-12-15 15:36:33
【文件属性】:

文件名称:大根堆(C++)示例代码

文件大小:867B

文件格式:CPP

更新时间:2023-12-15 15:36:33

树堆

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


网友评论