Python Data structure class Popularity_Tree:

def _rotate_left(self, parent): """ -------------------------------------------------------

Rotates the parent node to its left around its right child. Updates the heights of the rotated nodes.

Use: parent = self._rotate_left(parent) -------------------------------------------------------

Parameters: parent - the pivot node to rotate around (_PT_Node)

Returns: updated - the node with the updated _rcount that replaces the parent node (_PT_Node) ------------------------------------------------------- """

def _rotate_right(self, parent): """ ------------------------------------------------------- Rotates the parent node to its right around its left child. Updates the heights of the rotated nodes. Use: parent = self._rotate_right(parent) ------------------------------------------------------- Parameters: parent - the pivot node to rotate around (_PT_Node) Returns: updated - the node with the updated _rcount that replaces the parent node (_PT_Node) ------------------------------------------------------- """ # your code here