返回题库|

最大堆实现

中等腾讯

最大堆实现

中等腾讯

题目描述

用数组实现最大堆,支持插入元素和删除最大值操作。堆是一种完全二叉树,父节点值大于等于子节点值。插入时上浮,删除时下沉,维护堆的性质。

示例

输入:insert(3), insert(1), insert(2), extractMax()
输出:3
solution.ts
输出结果
点击「运行代码」按钮查看结果...