Basically re-balancing a tree. In this case it required adding a new root now to maintain the optimal branching factor.