Search
04 Zakořeněný strom
Last updated
Nov 9, 2022
$$
\require{mathtools}
\DeclarePairedDelimiter\ceil{\lceil}{\rceil}
\DeclarePairedDelimiter\floor{\lfloor}{\rfloor}
\newcommand{\dv}[1]{\frac{\mathrm{d}}{\mathrm{d} #1}}
\newcommand{\dvv}[2]{\frac{\mathrm{d} #1}{\mathrm{d} #2}}
$$
# Zakořeněný strom
- Strom $T$, ve kterém je 1 vrchol vybrán jako kořen
- Předek (otec), potomek (syn)
- Předků/potomků může být více, otec je jen 1 ??
- Hloubka = počet
hladin (vzdálenost nejvzdálenějšího
listu od kořene)