Exercise: Scapegoat Trees
Solve a task that modifies the add() method of the scapegoat tree.
We'll cover the following...
Task
Modify the add(x)
method of the ScapegoatTree
so that it does not waste any time recomputing the sizes of subtrees that have already been computed. This is ...