notes figure splay tree zig rotations of node ( )zig_left ( )zig_right zigzagp is not the root of the tree and are opposite types of children (left or rightthe path from to is "crooked zig_right_zag_left if is right child and is left child zig_left_zag_right if is left child and is right child lovely professional university