Exercise: Scapegoat Trees

Explore how to modify the add(x) method in Scapegoat Trees to improve efficiency by not recomputing subtree sizes already calculated. Understand the optimization techniques for maintaining tree balance and enhancing performance in this exercise.