Estas reglas producen una regla crucial para los árboles rojo-negro: el más largo desde la raíz hasta una hoja no es más largo que dos veces el camino más corto desde la raíz a una hoja.