1.2 Järjestamise kuhjameetod Keerukus Järjestamise kuhjameetodi keerukus on O(n log n). 2 Binomiaalkuhjad 29 Binomiaalkuhjad 2 Binomiaalkuhjad 30 Invariant Binomiaalkuhja (ingl binomial heap) puhul nõutakse kuhjatingimust (pööratud järjestuse suhtes) ja et tegu oleks binomiaalmetsaga (metsaga, kus puudeks on paa- rikaupa erinevat järku binomiaalpuud). 2 Binomiaalkuhjad 31 Ülekanduvus alamstruktuuridele Binomiaalkuhja igast tipust lähtuva puu harude mets on binomiaalku- hi. 2 Binomiaalkuhjad 32 Eesmärk Lisaks kahendkuhjas defineeritud operatsioonidele lubab binomiaal- kuhjastruktuur ka kuhjade kiiret ühendamist. 2 Binomiaalkuhjad 33 Esitus
6) Järjest.: põhin. tööt. omavah. võrdlem. ja järjestam. mingite krit. alusel. Subjektiiv. Meetodid: - Lihtne järjest.: kõiki hinnatavaid käsitl. korraga ja järjest. eritehnikaid kasutamata. - Alternatiivne järjest.: põhin. konkr. järjest.tehnikal, mille käigus hinnatavate kogumist erald. parim ja halvim tööt. Toimingut korrat., kuni hinnatavad on järjest. - Paarisvõrdlus: eelmise meetodi täiust. variant, mille käigus kõiki tööt. võrreld. omavah. paa- rikaupa. Analoogne töök. järjest. meetodiga. - Rühmajaotus: tööt. paigut. rühmadesse. Eelnevalt fiks. rühmade arv ja suurused. Puudus: in. "kastidesse" paigutam. Kui rühma piirid on jäigad, hinnat. osa tööt. üle-/alla, sest etteantud kvoot nõuab seda. Selle vältim. kasut. paindl. rühmajaotusi (rühma piiride nihut 10% ulatuses). - Punktimeetod: põhin. järjest.tehnikal: teatud arv punkte jaot. tööt. vahel. Tõhususe võti pei- tub hindamiskrit
annaabi.ee 
