when deleting key kwe splay the parent of the node that gets removedthat isw is either the node storing or one of its descendents (recall the removal algorithm for binary search trees an example of splaying following deletion is shown in figure figure deletion from splay tree(athe deletion of from node is performed by moving to the key of the right-most internal node vin the left subtree of rdeleting vand splaying the parent of (bsplaying starts with zig-zig(cafter the zig-zig(dthe next step is zig(eafter the zig