В insertLessThanRootKeyDeepTwo вам вспомогательная переменная не понадобилась. Это несколько сбивает с толку, это как раз отсутствие единообразия...