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í:
- Zadání v C:
Error: The referenced object does not exist or you do not have the right to read.
https://is.muni.cz/el/1433/jaro2016/IB002/um/cv/C/cv06_heap_zadani.c
- Zadání v Pythonu:
Error: The referenced object does not exist or you do not have the right to read.
https://is.muni.cz/el/1433/jaro2016/IB002/um/cv/py/cv06_heap_zadani.py