二叉堆

二叉堆（英语：Binary Heap）Wiki

动画演示：

• VisuAlgo
  
  

特点

• 是完全二叉树
• 父节点总是大于等于或者小于等于子节点（最大堆，最小堆）

api及时间复杂度

api	作用	时间复杂度
insert	插入节点	O(log n)
get_max	返回最大数据	O(1)
extract_max	返回并删除最大数据	O(log n)
len	返回堆的长度	O(1)
delete	删除数据	O(log n)

实现

python: 数组简单实现 gist link