堆排序中的堆調整方法有兩種:上浮和下沉。
上浮:也稱為向上調整或堆化。當一個節點的值發生改變,可能導致它與父節點的大小關系不滿足堆的性質(最大堆或最小堆)。此時需要將該節點向上移動,直到滿足堆的性質為止。
下沉:也稱為向下調整。當一個節點的值發生改變,可能導致它與子節點的大小關系不滿足堆的性質。此時需要將該節點向下移動,直到滿足堆的性質為止。
億速云公眾號
手機網站二維碼
Copyright ? Yisu Cloud Ltd. All Rights Reserved. 2018 版權所有
廣州億速云計算有限公司粵ICP備17096448號-1 粵公網安備 44010402001142號增值電信業務經營許可證編號:B1-20181529