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 Editace uživatele „195.113.148.105“ vrácena do předchozího stavu, jehož autorem je „Kmenicka“.
Řádek 39:
 
==Obousměrné haldy (Double heaps)==
Často se stává, že sehalda lidémá skuřujízobrazit společněpodmínku v obou směrech. 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)“