Experimentální srovnání worst-case optimálních hald

Abstract

V rámci této bakalářské práce je vytvořena implementace Brodalovy haldy, prioritní fronty, která je i v nejhorším případě asymptoticky optimální. Spolu s ní je vytvořen jednoduchý test měřící efektivitu haldy, ten je následně použit na zjištění efektivity poskytnuté implementace oproti existující implementaci Fibonacciho haldy.

This thesis provides an implementation of Brodal heap, a worst case efficient priority queue, along with a simple benchmark to assess its efficiency against another priority queue. The implementation is tested against an existing implementation of Fibonacci heap.