\documentclass{article}
\usepackage{slovak}
\begin{document}
\centerline{\Large\sc Prednáška: Splay stromy}
\medskip
\centerline{\copyright MišoF., jeseň 2005}
\medskip\hrule\bigskip

\begin{itemize}
\item Pointre: čo to je, ako to funguje, prečo sa tomu vyhýbať.
\item Všeobecný BST, jeho implementácia cez pointre, základná
filozofia operácií insert a delete.
\item Zložitosť operácií pre všeobecný BST, problém s nevyváženosťou.
\item Náčrt riešenia problému: Vyvažovanie. Odstrašujúci príklad:
červeno-čierne stromy. Základný nástroj vyvažovania: rotácia.
(Zdôrazniť, že čokoľvek rádovo zložitejšie ako rotácia sa implementuje
príšerne ťažko.)
\item High-level prezentácia splay stromu. Jediná operácia: $splay(x)$.
(Ak existuje $x$, preusporiadaj strom tak, aby $x$ bol v koreni.
Ak nie, v koreni skončí buď najbližší menší, alebo najbližší väčší
prvok.)
\item Realizácia insert a delete pomocou operácie splay.
\item Implementácia operácie splay: dvojité rotácie, snaha vyvažovať.
\item Implementácia stromu v poli.
\item Prečo kódiť vlastný strom: Udržiavanie informácií o podstrome,
update pri rotácii.
\item Úloha z praxe: Horský park z IOI 2005.
\end{itemize}

\end{document}