Use regen_metadata() after before ending the current recursion step. Remove rotations therefor
After adding an node to the tree, we must rebalance the appropriate subtree