二叉堆（英語(yǔ)：Binary Heap）Wiki
</br>
動(dòng)畫(huà)演示：
-
VisuAlgo
</br>
特點(diǎn)
- 是完全二叉樹(shù)
- 父節(jié)點(diǎn)總是大于等于或者小于等于子節(jié)點(diǎn)（最大堆袜炕，最小堆）
</br>
api及時(shí)間復(fù)雜度
| api | 作用 | 時(shí)間復(fù)雜度 |
|---|---|---|
| insert | 插入節(jié)點(diǎn) | O(log n) |
| get_max | 返回最大數(shù)據(jù) | O(1) |
| extract_max | 返回并刪除最大數(shù)據(jù) | O(log n) |
| len | 返回堆的長(zhǎng)度 | O(1) |
| delete | 刪除數(shù)據(jù) | O(log n) |
</br>
實(shí)現(xiàn)
python: 數(shù)組簡(jiǎn)單實(shí)現(xiàn) gist link
