# Informe del laboratorio

Peguen aquí la salida de `make bench-counts` y `make bench-times`, y respondan con sus propios números. Unas pocas líneas por
pregunta.

## Cómo midieron

Máquina, cómo compilaron, cuántas repeticiones y cuántas corridas. Corran `make bench-times` al menos 3 veces. Solo pueden
concluir lo que se repita en las 3.

## Tablas

## Rotaciones y recoloreos

¿Cuántas rotaciones por inserción hace cada árbol con claves crecientes, y cuántas con claves al azar? ¿Cuántos recoloreos? ¿En
cuál de los dos órdenes se nota la ventaja del rojinegro, y de cuánto es?

## Altura

¿Cuánto mide cada árbol con claves crecientes, y con claves al azar? Compárenlo con log₂ n y con 2 log₂(n + 1) − 1. ¿Con qué orden
de llegada se alejan más uno de otro?

## Tiempos

¿Quién inserta más rápido con claves al azar, y por cuánto? ¿Y con claves crecientes? ¿Quién busca más rápido? ¿Cuáles de esas
diferencias se repiten en sus 3 corridas, y cuáles no?

## Conclusión

¿Qué estructura elegirían para muchas lecturas, y cuál para muchas escrituras? ¿Cuándo no vale la pena dejar `std::map`? Justifiquen
cada respuesta con sus números. Si sus números no alcanzan para decidir, díganlo.