Syntax highlighting of Archiv/TIN066 Splay stromy

{{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. [http://en.wikipedia.org/wiki/Splay_tree wikipedie]
= 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 [http://www.cs.cmu.edu/~sleator/papers/self-adjusting.pdf článku autorů stromu Sleatora a Tarjana].

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