Algoritmid ja andmestruktuurid: puud, kuhjad
on
järjestikalgoritmi puhul halvimal juhul (n log n), keskmisel ja
parimal juhul (n);
"jaga ja valitse" algoritmi puhul alati (n).
1 Kahendkuhjad 26
1.2 Järjestamise kuhjameetod
"Jaga ja valitse" algoritm massiivi puhul
· Eeltöö -- kompaktse kahendpuu struktuuri loomine -- on triviaal-
ne.
Etteantud massiivi võib algusest peale käsitleda nii, nagu ta väl-
jendaks kompaktset kahendpuud.
Positsioonid massiivis määravad alluva-ülemuse suhted ära.
· Põhitöö -- järjest suuremate alampuude muutmine kuhjaks -- on
teostatav tsükliga.
Läbime massiivi tagurpidi, rakendades iga elemendi juures kirje
allaviimist.
1 Kahendkuhjad 27
1.2 Järjestamise kuhjameetod
Järjestamine
Järjend kuhjastatakse, ning
annaabi.ee 
