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

Odebráno 23 bajtů ,  před 8 lety
m
narovnání přesměrování
m (WPCleaner v1.29b - Opraveno pomocí WP:WCW - Články obsahující řídicí znaky Unicode)
m (narovnání přesměrování)
{{různé významy|tento=haldě jako [[Strom (datová struktura)|stromové datové struktuře]]|druhý=haldě jako paměťovém prostoru v počítačových programech|stránka=Dynamická alokace paměti}}
 
'''Halda''' je v [[Informatika (počítačová věda)|informatice]] [[strom (datová struktura)|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 (klíč udává funkce ''x''). Taková halda se pak někdy označuje jako ''max heap'' (''heap'' je v [[angličtina|angličtině]] halda), 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í fronta|prioritní fronty]]. Efektivita operací s haldou je klíčová pro mnoho [[Algoritmus|algoritmů]].
 
== Operace s haldou ==
267 399

editací