Splay Trees - a classe

Vimos em um post anterior como são formadas as árvores splay. Neste agora vamos ver como construir a classe que gera o splay:

Vamos ver o que acontece se criamos mais alguns nós. Veja como a altura da árvore cresce.

Vamos agora somente fazer uma pesquisa. Vamos procurar o valor "3" (que no nosso caso está na chave 3).

Note como a árvore é reestruturada pela pesquisa.