最大堆实现
中等腾讯堆
题目描述
用数组实现最大堆,支持插入元素和删除最大值操作。堆是一种完全二叉树,父节点值大于等于子节点值。插入时上浮,删除时下沉,维护堆的性质。
示例
输入:
insert(3), insert(1), insert(2), extractMax()输出:
3solution.ts
输出结果
点击「运行代码」按钮查看结果...
用数组实现最大堆,支持插入元素和删除最大值操作。堆是一种完全二叉树,父节点值大于等于子节点值。插入时上浮,删除时下沉,维护堆的性质。
insert(3), insert(1), insert(2), extractMax()3