Comment by __turbobrew__

Why not just make the nodes even from the start? Place new nodes in the largest existing gap between any pair of nodes.