堆排序详解--大顶堆

堆的概念 堆是一颗顺序存储的完全二叉树 每个结点的关键字都不大于其孩子结点的关键字,这样的堆称为小根堆 每个结点的关键字都不小于其孩子结点的关键字,这样的堆称为大根堆 对于n个元素的序列{R0, R1,R2,.......,Rn}当且仅当下列关系之一的时候,称之为堆      (1) Ri <= R2i + 1 且 Ri <= R2i + 2 (小根堆)      (2) Ri >= R2i +
相关文章
相关标签/搜索