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