#if rebalanced is called and scapegoat is found then after re-balancing we have to set scapegoat node to None if self.scape_goat: self.scape_goat = None #Insert Node which takes root and value to ...