trees the next splay step at is zig-zigso we do the zig-zig rotation with and obtaining the final treek although it is hard to see from small examplessplaying not only moves the accessed node to the root but also has the effect of roughly halving the depth of most nodes on the access path (some shallow nodes are pushed down at most two levelsto see the difference that splaying makes over simple rotationconsider again the effect of inserting items into an initially empty tree this takes total of ( )as beforeand yields the same tree as simple rotations figure shows the result of splaying at the node with item the difference is that after an access of the node with item which figure result of splaying at node