Min-max haldy

Abstract

The object of the diploma thesis is detailed description of doublended priority queues. Heap data structure is commonly used as their base. Simultaneously we are trying to uncover behavior of these data structures while working with big data and measure its quality on the basis of obtained results in experimental tests. The aim of the thesis is not to indicate the best min{max heap, but to offer a reader a satisfactory amount of useful information, which enable him to choose an optimal structure in certain conditions.

Diplomová práce se věnuje detailnímu popisu oboustranných prioritních front, které vycházejí z běžně používané datové struktury halda. Zároveň se snažíme zjistit, jak se tyto datové struktury chovají na velkých datech. Vzájemně pak poměřujeme kvality těchto datových struktur na základě dosažených výsledků v experimentálních testech. Nesnažíme se kategoricky vyhlásit nejlepší min{max haldu, raději chceme čtenáři poskytnout dostatečné množství užitečných informací, které by nám dovolily vybrat použití takové struktury, která by v daných podmínkách vykazovala nejlepší chování.