考研必会:堆排序算法原理与应用.pdfVIP

  • 2
  • 0
  • 约1.08千字
  • 约 4页
  • 2026-07-31 发布于北京
  • 举报

堆排序

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

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

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

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

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

的值,则该堆称为最大堆(maxheap堆中最顶端的

那个结点称为根结点(rootnode),根结点本身没有父结

点(paren

文档评论(0)

1亿VIP精品文档

相关文档