对于序列{8,18,6,16,29,28},试写出堆顶元素最小的初始堆.就这个问题,但是我希望能解释下怎么构造一个堆,.

题目详情

对于序列{8,18,6,16,29,28},试写出堆顶元素最小的初始堆.
就这个问题,但是我希望能解释下怎么构造一个堆,.

▼优质解答

答案和解析

首先肯定有明白什么是堆,堆有大根堆,和小根堆.你的题目要求显然是要球小根堆的.
堆的定义：n个元素的序列（k1,k2,……,kn)当且仅当满足以下关系时,称之为堆.
｛ki=k2i+1} 此时是大根堆；(i=1,2,3,……,[n/2])
小顶堆的初始堆序列是{6,16,8,18,29,28}
其中讲到的堆排序会告诉你,在22分钟左右,认真看看.

看了对于序列{8,18,6,16,...的网友还看了以下：

2002年我国森林覆盖率已达16.6%,造林合格率已达90%,其中16.6%表示什么,90%表示什么　2020-03-30 …

2002年我国的森林覆盖率已达到16.6%,造林合格率已达到90%.16.6%表示什么?90%表示什　2020-03-30 …

2002年我国的森林覆盖已达到16.6％,造林合格率达到90％,城市绿化达到29.5％.这段话的百分　2020-03-30 …

4E4F（16禁制）转化成10禁制4*16*16*16+15*16*16+4*16+16哪里有错? 　2020-04-07 …

关于在有余数的除法中450÷27的问题450÷27=16……18450÷27=450÷（9×3）= 　2020-04-07 …

2002年我国的森林覆盖率已达到16.6%,造林合格率达到90%,城市绿化覆盖率达到29.5%.百　2020-05-02 …

matlab做一组数据的拟合直线,X(mm) 15 15.2 15.4 15.6 15.8 16 　2020-06-27 …

观察下列算式：①2×4×6×8+16=(2×8)2+16=16+4=20②4×6×8×10+16= 　2020-07-18 …

每组题只做一次笔算，其他的题通过小数点移位来解决．（1）16÷5=1.6÷5=0.16÷5=0.0 　2020-07-19 …

1.上半年造林是计划的40％,下半年再造6公顷就超过计划的十分之一,请问全年造林多少?2.1.上半年　2020-11-18 …