对于序列{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,...的网友还看了以下：

计算相对分子质量中氧为什么乘以16氧乘以16,这个16怎么来?是什么　2020-04-08 …

利息计算的问题举例说明:我在拍拍贷上投标50元6个月,年利率百分之16.那到期后我的本息合计是不是　2020-04-25 …

怎么用英语表达下面情景?你肚子饿了,你想吃面包,用英文怎么问妈妈?你想问你的伙伴班里有多少个学生, 　2020-05-14 …

2^2m×8^m(m>0)=2×2×.×2(2m个2相乘)×8×8×.×8(m个8相乘)=2×8× 　2020-05-21 …

求尾数为6的数,比如6、16.问第1000个尾数为6的数是多少?怎么计算? 　2020-07-09 …

有关天气的昨天天气怎么样如何翻译?是不是whatwastheweatherbelikeyester 　2020-07-16 …

问个数列求和~1+4+9+16+……+n方请问这个数列的和得怎么求?^^我还想知道是怎么推出来的… 　2020-07-21 …

已知U=R,A={x|x^2-16那个不是C,是..的补集的那个符号拜托还是至少把(1)(2)问的　2020-07-30 …

我是山东一家化工厂,现有一个换算问起请教老师、已知硫酸铝中Al2O3含量为17%,请问硫酸铝的主含量　2020-11-04 …

庆祝教师节,同学们编制风铃.做一个风流需要16分之1张纸,做一个打风铃需要2分之1张纸.谋班级同学做　2021-01-14 …