ACM 排序(10)

学习C语言的好资料

堆序排的堆义:定堆 定义 堆的满足是下性质的列数列{1,rr , …2,n}r: r≤ rr ≥ ri2 i ii 2(顶小堆或 小顶 ) (堆大顶堆大 堆) 小顶堆顶大顶堆 r r +1 ≤r ≥ r 1+i 2i i 2i 例: 如例{如21 3,,627, 6 5, 0, 443,9 ,8 1, 783 ,5, 495} 小顶是 堆{12, 36, 72, 56 40,, 41 9,, 881 7,,3 55 49} 不,堆是211-402-1 01