midpoint rooting is faster