\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}
