Krok zag-zig Wykonywany kiedy nie jest korzeniem, oraz jest lewym synem a – prawym synem lub odwrotnie. W tym kroku najpierw wykonuje się rotację względem krawędzi a następnie względem krawędzi która powstaje w wyniku pierwszej rotacji. center
Implementacje podstawowych operacji W opisie implementacji operacji na drzewie splay będziemy utożsamiali wierzchołek z przechowywaną w nim wartością.
Wyszukiwanie Wyszukiwanie wierzchołka zawierającego daną wartość odbywa się jak w drzewie BST, przy czym jeżeli wyszukiwanie zakończyło się powodzeniem, a szukana wartość znajduje się w węźle to wywołujemy W przeciwnym wypadku wykonujemy gdzie jest ostatnim węzłem drzewa odwiedzonym przy wyszukiwaniu.
Wstawienie Aby wstawić do drzewa wartość wyszukujemy w jak powyżej, wskutek czego w korzeniu znajduje się wartość Jeżeli to wstawienie jest zakończone, ponieważ oznacza to, że przed wstawieniem w już znajdowało się W przeciwnym wypadku przyjmijmy, że (sytuacja odwrotna jest symetryczna). Odcinamy od jego prawe poddrzewo i tworzymy nowy węzeł zawierający którego lewym synem czynimy a prawym – korzeń poddrzewa K. Diks, A. Malinowski, W. Rytter, T. Waleń, Algorytmy i struktury danych – słowniki, materiały dydaktyczne w serwisie wazniak.mimuw.edu.pl ..