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

Smazaný obsah Přidaný obsah
Luckas-bot (diskuse | příspěvky)
m [r2.5.2] robot přidal: sv:Träd (datastruktur)
→‎Reprezentace stromu: halda je používanější pojem než hromada
Řádek 102:
== Reprezentace stromu ==
[[Soubor:Binary_tree_in_array.svg|thumb|right|300px|Binární strom jako pole – vztahy uzlu na potomky jsou určeny funkcemi 2i+1 a 2i+2]]
Je mnoho způsobů jak reprezentovat stromy. Běžné reprezentace reprezentují uzly jako záznamy na hromaděhaldě s ukazatelem na dítě nebo na rodiče nebo na oba. Případně se reprezentují jako pole prvků se vztahy mezi sebou (pomocí algoritmů), které určují jejich pozici v poli.
 
Často se setkáváme s reprezentací [[hierarchie|hierarchickou]]: