Algoritmid ja andmestruktuurid eksamiks kordamine
3. Viimane tase täitub vasakult paremale
• Andmestruktuur on tavaliselt realiseeritud massiivina ja puu juur on element indeksiga 1, edasi
tulevad juure järglased 2 ja 3 jne
• Kahendkuhja kasutatakse ka prioriteetidega järjekorra realiseerimiseks.
• Sel juhul paikneb kõrgeima prioriteediga element kuhja tipus (massiivi 1. lahtris) ja peale tema
eemaldamist tuleb kuhi ringi ehitada
11. Sorteerimisülesanne. Sorteermine kuhjaga (Heaps.), lisamissorteerimine (Insertion
s.), mestimisega sorteerimine (Merge s.), loendamissorteerimine (Counting s.).
Meetodite keerukus, tugevad ja nõrgad küljed. Mõtle ka näitele algoritmi töö
selgitamiseks.
11.1 Sorteerimine kuhjaga (Heaps sort)
• Meetod kasutab kahendkuhja
• Suuremat vajadust lisamälu järele ei ole.
• Sorteerimine toimub kahes etapis:
1. Arvudemassiivist moodustatakse väärtuste ümberpaigutamise teel kuhi.
2
annaabi.ee 
