当向一个最小堆插入一个具有最小值的元素时,该元素需要逐层向上调整,直到被调整到堆

admin2022-08-02  37

问题 当向一个最小堆插入一个具有最小值的元素时,该元素需要逐层向上调整,直到被调整到堆顶位置为止。( )

选项

答案

解析 最小堆(小顶堆)的堆顶是值最小的点,所以在添加了新的最小值结点后,需要将最小值的结点调整至堆顶。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556695.html

最新回复(0)