04.2 Insert
$$
\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}}
$$
# Vložení prvku do haldy
- Vložit na konec
- Zkontrolovat vztah s otcem, pokud to je špatný, prohodit klíče (druhý syn je určitě vpoho)
- Opakovat až do kořene (tedy menší hodnoty probublávají nahoru)
- Složitost $O(\log{n})$
- Na každé hladině strávíme $O(1)$ operací, procházených hladin je nejvýše logaritmicky mnoho