"viitadest" - 1 õppematerjal

Algoritmid ja andmestruktuurid: puud, kuhjad

Ü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 Sobib kasutada seotud paigutust (nagu ikka metsal). Üldiselt piisab puudes viitadest alla (alluvatele/harude metsale). ­ Kui vaja arvestada muutuvate võtmetega, siis tuleks efektiivsuse huvides puudes kasutada topeltviitu (st viidad nii alla kui üles). Efektiivsuse huvides peaks kuhja igal binomiaalpuul olema juures jär- ku näitav lisaväli. 2 Binomiaalkuhjad 34 2.1 Operatsioonid Operatsioonid 2 Binomiaalkuhjad 35 2