对于序列{8,18,6,16,29,28},试写出堆顶元素最小的初始堆.

对于序列{8,18,6,16,29,28},试写出堆顶元素最小的初始堆.
就这个问题,但是我希望能解释下怎么构造一个堆,.
find198614 1年前 已收到1个回答 举报
赞

duzhou520 幼苗

共回答了14个问题采纳率：85.7% 举报

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

1年前

6
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.025 s. - webmaster@yulucn.com