separate insert rebalancing to reduce the branches.