一种二叉树的结构 → 完全二叉树
每个节点 ≥ or ≤ 孩子节点
最大堆 最小堆
特点
最大堆:最大值 就是 堆顶元素
最小堆: 最小值 就是 堆顶元素
访问 ×
搜索 search O(1) → 一般只查堆顶元素
添加 Insert O(log N)
删除 Delete O(log N)
一种二叉树的结构 → 完全二叉树
每个节点 ≥ or ≤ 孩子节点
最大堆 最小堆
特点
最大堆:最大值 就是 堆顶元素
最小堆: 最小值 就是 堆顶元素
访问 ×
搜索 search O(1) → 一般只查堆顶元素
添加 Insert O(log N)
删除 Delete O(log N)