堆就是一种特殊的树。

只要满足以下特性,就可以称之为堆:对于任意一个父节点,该节点的值总是大于或等于其子节点的值。

如果父节点的值大于或等于子节点,那么称之为最大堆;而父节点的值小于或等于子节点,则称之为最小堆。

用户头像
登录后发表评论