{{TIN066 Skripta}}

# Operace #

Insert Find a Delete jsou klasické, ale po provedení je vždy následuje operace Splay, která přesune prvek do kořene stromu pomocí rotací. Konkrétní rotace viz. [wikipedie](http://en.wikipedia.org/wiki/Splay_tree)

# Důkaz složitosti #

Dokazuje se amortizovaná složitos Splay - důkaz na přednášce velmi blízce kopíroval originální důkaz v [článku autorů stromu Sleatora a Tarjana](http://www.cs.cmu.edu/%7Esleator/papers/self-adjusting.pdf).

# Reference #

* [článek s důkazem složitosti i popisem algoritmu](http://www.cs.cmu.edu/%7Esleator/papers/self-adjusting.pdf)
* [wikipedie](http://en.wikipedia.org/wiki/Splay_tree)