{{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ů]].
