zig-zagone of and is left child and the other is right child (see figure in this casewe promote by making have and as its childrenwhile maintaining the inorder relationships of the nodes in (at (bfigure zig-zag(abefore(bafter there is another symmetric configuration where is right child and is left child zigx does not have grandparent (see figure in this casewe perform single rotation to promote over ymaking child of xwhile maintaining the relative inorder relationships of the nodes in (at (bfigure zig(abefore(bafter there is another symmetric configuration where is originally left child of we perform zig-zig or zig-zag when has grandparentand we perform zig when has parent but not grandparent splaying step consists of repeating these restructurings at until becomes the root of an example of the splaying of node is shown in figures and