堆排序中的堆調(diào)整方法

c++
小樊
85
2024-08-06 20:58:07

堆排序中的堆調(diào)整方法有兩種：上浮和下沉。

  1. 上浮：也稱為向上調(diào)整或堆化。當(dāng)一個(gè)節(jié)點(diǎn)的值發(fā)生改變，可能導(dǎo)致它與父節(jié)點(diǎn)的大小關(guān)系不滿足堆的性質(zhì)（最大堆或最小堆）。此時(shí)需要將該節(jié)點(diǎn)向上移動(dòng)，直到滿足堆的性質(zhì)為止。

  2. 下沉：也稱為向下調(diào)整。當(dāng)一個(gè)節(jié)點(diǎn)的值發(fā)生改變，可能導(dǎo)致它與子節(jié)點(diǎn)的大小關(guān)系不滿足堆的性質(zhì)。此時(shí)需要將該節(jié)點(diǎn)向下移動(dòng)，直到滿足堆的性質(zhì)為止。

0 踩