Algoritmid ja andmestruktuurid: puud, kuhjad
Siis tipu juurdetekitamine viimase taseme lõppu on keskmise
keerukusega O(1).
1 Kahendkuhjad 21
1.2 Järjestamise kuhjameetod
Järjestamise kuhjameetod
1 Kahendkuhjad 22
1.2 Järjestamise kuhjameetod
Kuhjastamine
Ülesanne: tekitada kahendkuhi, milles oleksid parajasti samad kirjed
nagu antud järjendis.
Sisend: järjend.
Väljund: samade kirjetega kahendkuhi.
1 Kahendkuhjad 23
1.2 Järjestamise kuhjameetod
"Jaga ja valitse" lahendusalgoritm
Esiteks tekitada kompaktne kahendpuu, milles oleksid parajasti samad
kirjed nagu antud järjendis. (St paigutada tipud kompaktse kahendpuu
struktuuri järgi.)
Seejärel muuta puu kuhjaks "jaga ja valitse" strateegiaga:
muuta kuhjaks kumbki haru samal viisil;
viia juure kirje mullina alla
annaabi.ee 
