please implement the following method for the scapegoat tree:

Here is the binary search tree class:

https://pastebin.com/vLLQYUwb

package structures import j ava util. iterator; public class ScapegoatTree extends Comparable> extends Binary Search private int upperBound 0; a @Override public void add t) TODO