IB002 Algoritmy a datové struktury I
6. cvičení: Halda a Heapsort
Obsah:
Na cvičení se probírá datová struktura binární halda a její použití pro řazení a v prioritních frontách. V praktické části cvičení jsou studenti obeznámeni s implementací operací na binární haldě.
Po tomto cvičení byste měli být schopni implementovat binární haldu a umět ji využít ve správných situacích.
Implementační zadání:
Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/fi/jaro2023/IB002/um/ducv/du06_d_ary_heap.py
Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/fi/jaro2023/IB002/um/ducv/cv06_heap_zadani.py
Implementační řešení:
Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/fi/jaro2023/IB002/um/ducv/cv06_heap_reseni.py
Doplňkové materiály:
Halda vizualizace 1
Pole je indexované od 1.
Halda vizualizace 2
Pole je indexované od 1.