Write pseudo code for BST right rotation knowing sub tree size. Here is the algorithm, modify it knowing sub tree size.

As a example I have use RIGHT-ROTATE to present the steps of the rotations. LEFT-ROTATE is also semantic. set y 1 y left 2 left yright. turn y's right sub tree into x's left sub tree 3 if right NULL yright parent- x 5 parent parent link parent to y 6 if X parent NULL else if x parent left x parent left y 10 else parent right y 11 put x on ys right 12. yright x 13 parent y y Assumptions