"kuhjastatakse" - 1 õppematerjal

Algoritmid ja andmestruktuurid: puud, kuhjad

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 tsüklis eemaldatakse kuhjast suurima võtmega kirje ja lisatakse looda- vasse järjendisse suunaga lõpust alguse poole, kuni kuhi saab tühjaks. ­ Meetod on ebastabiilne. 1 Kahendkuhjad 28 1.2 Järjestamise kuhjameetod Keerukus Järjestamise kuhjameetodi keerukus on O(n log n). 2 Binomiaalkuhjad 29 Binomiaalkuhjad