chap advanced tree structures ( ( ( (dfigure example of splaying after performing search in splay tree after finding the node with key value that node is splayed to the root by performing three rotations (athe original splay tree (bthe result of performing zigzig rotation on the node with key value in the tree of ( (cthe result of performing zigzag rotation on the node with key value in the tree of ( (dthe result of performing single rotation on the node with key value in the tree of (cif the search had been for the search would have been unsuccessful with the node storing key value being that last one visited in that casethe same splay operations would take place