堆排序原理与大堆构建方法.pdf

2022-11-15

堆排序

堆(Heap)是计算机科学中的一种特殊的树状数据结构。

若满足以下特性,则可称为堆:“给定堆中任意结点P和C

,若P是C的父结点,则P的值小于等于(或大于等于)C的

值。”若父结点的值恒小于等于子结点的值,则该堆称为最

小堆(minheap);反之,若父结点的值于等于子结

点的值,则该堆称为最大堆(max

文档评论(0)

1亿VIP精品文档

相关文档