4.2 Splay Trees Insertion | with Example | Advanced Data Structures 

thx bro

Thank you very much for the video. I have a question concerning zig-zig rotation: Let A be the node to be spayed, P its parent, S its sibling, U its uncle and G its grandparent, the way to do the rotations, as I understood, is as follows: Zig-Zig rotation: First AP and later AG G G A / \ / \ \ P U 🡲 A U 🡲 G / \ \ / \ A S P P U \ \ S S Zig-Zig rotation: First PG and later AP G P A / \ / \ \ P U 🡲 A G 🡲 P / \ / \ \ A S S U G / \ S U Zig-Zag rotation: First AP and later AG G G A / \ / \ / \ P U 🡲 A U 🡲 P G / \ / / \ S A P S U / S My question here is, why is zig-zag rotation performed upwards (in the sequence AP, AG) whereas zig-zig rotation is performed downward (in the sequence PG, AP)?