Prioritní fronty

Marek Chocholáček

Bachelor's thesis

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.

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: English

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
• Vedúci: prof. RNDr. Ivana Černá, CSc.
• Oponent: RNDr. Jaromír Plhák, Ph.D.

Masaryk University

Faculty of Informatics

Bachelor programme / odbor:
Applied Informatics / Applied Informatics