Maxheaplampul
- Lamr
- Transferred from cs.wikipedia; transferred to Commons by User:Sevela.p using CommonsHelper.
Relevantní obrázky
Relevantní články
Binární haldaBinární halda je obzvláště jednoduchý typ datové struktury halda, která je vytvořená použitím binárního stromu. Můžeme si jej představit jako binární strom se dvěma dalšími omezeními.Vlastnost tvaru – strom je buď perfektně vyvážený binární strom, nebo pokud je poslední úroveň stromu nekompletní, uzly plní strom zleva doprava.Vlastnost haldy - každý uzel je větší nebo roven všem svým potomkům .. pokračovat ve čtení
Halda (datová struktura)Halda je v informatice stromová datová struktura splňující tzv. vlastnost haldy: pokud je B potomek A, pak x(A) >= x(B). To znamená, že v kořenu stromu je vždy prvek s nejvyšším klíčem. Taková halda se pak někdy označuje jako max heap, halda s reverzním pořadím prvků se analogicky nazývá min heap. Díky této vlastnosti se haldy často používají na implementaci prioritní fronty. Efektivita operací s haldou je klíčová pro mnoho algoritmů. .. pokračovat ve čtení