A zig rotation is a specific tree restructuring operation used in splay trees, where a node is moved closer to the root after it has been accessed. This operation involves a single rotation that promotes the accessed node upward in the tree while maintaining the binary search tree properties. Zig rotations help improve the efficiency of future access operations by adjusting the tree structure to favor recently accessed nodes, which is central to the performance optimization strategy of splay trees.
congrats on reading the definition of zig rotation. now let's actually learn it.