when has parent but not grandparent splaying step consists of repeating these restructurings at until becomes the root of note that this is not the same as sequence of simple rotations that brings to the root an example of the splaying of node is shown in figures and figure example of splaying node(asplaying the node storing starts with zig-zag(bafter the zig-zag(cthe next step is zig-zig (continues in figure