We had to change insert too, but do so minimally.  All that's needed is to return the new internal node, and we can squirrel it away as we see fit outside of the Tree class.