- 2
- 0
- 约1.08千字
- 约 4页
- 2026-07-31 发布于北京
- 举报
堆排序
堆(Heap)是计算机科学中的一种特殊的树状数据结构。
若满足以下特性,则可称为堆:“给定堆中任意结P和C
,若PC的父结点,则P的值小于等于(或大于等于C
值。”若父结的值恒小于等于子结点的值,则该堆为最
小堆heap);反之,若父结点的值于等于子结
的值,则该堆称为最大堆(maxheap堆中最顶端的
那个结点称为根结点(rootnode),根结点本身没有父结
点(paren
堆排序
堆(Heap)是计算机科学中的一种特殊的树状数据结构。
若满足以下特性,则可称为堆:“给定堆中任意结P和C
,若PC的父结点,则P的值小于等于(或大于等于C
值。”若父结的值恒小于等于子结点的值,则该堆为最
小堆heap);反之,若父结点的值于等于子结
的值,则该堆称为最大堆(maxheap堆中最顶端的
那个结点称为根结点(rootnode),根结点本身没有父结
点(paren
文档评论(0)