Marek Chocholáček
Bachelor's thesis
Prioritní fronty
Priority Queues
Anotácia:
V mojej práci implementujem a experimentálne testujem niekoľko variant ov háld bežne používaných ako prioritné fronty. Tieto varianty zahŕňajú binárnu haldu, Fibonacciho haldu, binomiálnu haldu, violation haldu a rank-pairing haldu. Tieto štruktúry testujem na umelo vytvorených dátach a dátach z reálneho sveta.Abstract:
In my thesis I am implementing and experimentally testing several heap variants commonly used as priority queues. These variants include binary heap, Fibonacci heap, binomial heap, violation heap and rank-pairing heap. I am testing these structures on both artificial and real-world workloads.
Jazyk práce: English
Datum vytvoření / odevzdání či podání práce: 27. 5. 2019
Identifikátor:
https://is.muni.cz/th/vyjjc/
Obhajoba závěrečné práce
- Obhajoba proběhla 27. 6. 2019
- Vedúci: prof. RNDr. Ivana Černá, CSc.
- Oponent: RNDr. Jaromír Plhák, Ph.D.
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Fakulta informatikyMasaryk University
Faculty of InformaticsBachelor programme / odbor:
Applied Informatics / Applied Informatics
Práce na příbuzné téma
- Žádné práce na příbuzné téma.