Please make the add() method for the scapegoat tree, given the following methods.

Background info:

package structures import java il iterator; public class ScapegoatTree extends Comparable> extends Binary Search private int upperBound 0; @Override public void add t) TODO Constructor for BSTNodexT public BSTNodeCT data BSTNode left, BSTNode right) this data data this left left this right right isBalancedC method from BinarySearchTree public boolean isBalancedC getC method from BinarySearchTree public T get CT t)