有一组关键字4027281215507请画出建立小根堆的过程图示。
40
/ \
27 28
/ \ / \
12 15 50 7
第一步:将40和27比较,不需要交换位置。
27
/ \
40 28
/ \ / \
12 15 50 7
第二步:将27和12比较,需要交换位置。
12
/ \
40 28
/ \ / \
27 15 50 7
第三步:将12和7比较,不需要交换位置。
12
/ \
40 28
/ \ / \
27 15 50 7
第四步:将15和7比较,需要交换位置。
12
/ \
40 28
/ \ / \
27 7 50 15
第五步:将12和7比较,需要交换位置。
7
/ \
40 28
/ \ / \
27 12 50 15
第六步:将7和27比较,不需要交换位置。
7
/ \
27 28
/ \ / \
40 12 50 15
第七步:将7和40比较,不需要交换位置。
7
/ \
27 28
/ \ / \
40 12 50 15
第八步:将12和7比较,需要交换位置。
7
/ \
27 28
/ \ / \
40 15 50 12
第九步:将7和40比较,不需要交换位置。
7
/ \
27 28
/ \ / \
40 15 50 12
第十步:将7和15比较,不需要交换位置。
7
/ \
27 28
/ \ / \
40 15 50 12
第十一步:将12和7比较,需要交换位置。
7
/ \
27 28
/ \ / \
40 12 50 15
第十二步:堆已经建立完成,最终结果为:
7
/ \
27 28
/ \ / \
40 12 50 15
``
原文地址: https://www.cveoy.top/t/topic/hslk 著作权归作者所有。请勿转载和采集!