notes figure splay character 'ain lst splay at 'ad rules for splaying here are the rules for splaying denote the node being accessed as xthe parent of as and the grandparent of as gzigin this casep is the root of the tree zig_leftx if is left child zig_rightx if is right child lovely professional university