Caso real
Lo que se usa de verdad
Al cerrar la ruta, hay una tendencia: las bibliotecas recientes de alto rendimiento se inclinan por lo contiguo y lo ancho. Arrays dinámicos por defecto; tablas hash con direccionamiento abierto (Swiss tables); B-trees en bases de datos y en las bibliotecas estándar; heaps en arrays; CSR para grafos grandes. Las estructuras enlazadas y binarias (listas, encadenamiento, BST) son el mejor modelo para aprender y siguen en uso donde se necesita justo lo que dan, como el orden garantizado de un árbol rojinegro o operar junto a un nodo que ya tienes.
La misma pregunta con otro perfil
Un equipo guarda la última lectura de 50 000 sensores, con identificadores numéricos del 0 al 49 999. Actualiza la lectura de un sensor por su identificador y, una vez por minuto, recorre todos.