Wikipedie

Halda (datová struktura): Porovnání verzí

Interaktivně procházet historii
← Přejít na předchozí porovnáníPřejít na další porovnání →
Smazaný obsah Přidaný obsah
VizuálníWikitext
m →‎Externí odkazy: -1, +popisky
Řádek 39:
 
==Obousměrné haldy (Double heaps)==
Často se stává, že haldase málidé zobrazitskuřují podmínku v obou směrechspolečně. V tomto případě se jednoduše vytvoří haldy dvě a uspořádají se podle větší a menší relace. Taková struktura je pak označována jako ''Double heap'' nebo krátce ''Deap''.
 
Při použití ''Double heaps'' je třeba dávat pozor na to, že ne každá [[implementace]] haldy si pro jednotlivé operace zachová svůj průběh. Například Fibonacciho haldy s konstantním amortizovaným průběhem podporují pouze decreaseKey pro snížení klíčů. Všeobecný changeKey pro změnu klíče, který je vyžadován v případě Double heap, potřebuje ale amortizovaně minimálně logaritmický čas.
Citováno z „https://cs.wikipedia.org/wiki/Halda_(datová_struktura)“