You dont go all the way down the tree, you insert somewhere in the center of the tree Algorithm if weight(L) > weight(G) * 3: