《恋上数据结构与算法》笔记（十六）：二叉堆

目录

• 一、二叉堆（Heap）
  • 1、问题
  • 2、二叉堆概念
  • 3、堆的接口设计
• 二、二叉堆（Binary Heap）
• 三、二叉堆（Binary Heap）接口实现
  • 1、构造方法
  • 2、添加
  • 3、删除
  • 4、replace操作
  • 5、批量建堆
  • 6、TopK问题
• 四、leetcode算法题
• 五、二叉堆代码(完整)

一、二叉堆（Heap） 1、问题

• 设计一种数据结构，用来存放整数，要求提3个接口。
  • 添加元素
  • 获取最大值
  • 删除最大值