Prioritní fronty

Marek Chocholáček

Bakalářská práce

Priority Queues

Anotace:

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.

Keywords

priority queue, heap, binary heap, implicit binary heap, explicit binary heap, binomial heap, Fibonacci heap, violation heap, rank-pairing heap, benchmark, graph

Jazyk práce: angličtina

Datum vytvoření / odevzdání či podání práce: 27. 5. 2019

Obhajoba závěrečné práce

• Obhajoba proběhla 27. 6. 2019
• Vedoucí: prof. RNDr. Ivana Černá, CSc.
• Oponent: RNDr. Jaromír Plhák, Ph.D.

Masarykova univerzita

Fakulta informatiky

Bakalářský studijní program / obor:
Aplikovaná informatika / Aplikovaná informatika