Como una forma de eliminarlas búsquedas exhaustivas de los árboles binarios existen los árboles 2-3-4.