Trade-offs

Cambios por lotes

El mapa de calles cambia una vez al día (obras, calles nuevas), con unos cientos de cambios.

El mapa de calles cambia una vez al día (obras, calles nuevas), con unos cientos de cambios. ¿Sigue sirviendo CSR?No: CSR no admite aristas nuevas, así que cualquier cambio obliga a usar listasSí: se acumulan los cambios del día y se reconstruye el CSR una vez, en O(V + E)No: con cientos de cambios al día conviene guardar las aristas en un árbol balanceadoSí: cada cambio se inserta en el sitio y cuesta solo O(grado) en el CSR