文件名称:大根堆(C++)示例代码
文件大小:867B
文件格式:CPP
更新时间:2023-12-15 15:36:33
树堆
最大堆是堆的两种形式之一。 根结点(亦称为堆顶)的关键字是堆里所有结点关键字中最大者,称为大根堆,又称最大堆(大顶堆)。 大根堆要求 ①根节点的关键字既大于或等于左子树的关键字值,又大于或等于右子树的关键字值。 ②为完全二叉树。
文件名称:大根堆(C++)示例代码
文件大小:867B
文件格式:CPP
更新时间:2023-12-15 15:36:33
树堆
最大堆是堆的两种形式之一。 根结点(亦称为堆顶)的关键字是堆里所有结点关键字中最大者,称为大根堆,又称最大堆(大顶堆)。 大根堆要求 ①根节点的关键字既大于或等于左子树的关键字值,又大于或等于右子树的关键字值。 ②为完全二叉树。