Algoritmos y estructuras de datos en JavaScript (trekhleb)
Creado por Oleksii Trekhleb, con licencia MIT. Traducido al español por la comunidad.
Colección de algoritmos y estructuras de datos implementados en JavaScript, cada uno con explicación propia y enlaces a lecturas adicionales. Ronda las 196.000 estrellas, tiene licencia MIT y sigue activo.
La versión en español está en README.es-ES.md.
Cómo está organizado
Sección titulada «Cómo está organizado»Estructuras de datos: listas enlazadas, colas, pilas, tablas hash, montículos, árboles binarios de búsqueda, AVL, árboles de segmentos, grafos, conjuntos disjuntos y filtros de Bloom.
Algoritmos: ordenamiento, búsqueda, recorrido de grafos y árboles, cadenas, matemáticas, y los enfoques clásicos —fuerza bruta, voraz, divide y vencerás, programación dinámica y vuelta atrás—.
Cada carpeta trae el código, un README con la explicación y tests.
Cómo estudiarlo
Sección titulada «Cómo estudiarlo»La forma que rinde es usar los tests como red de seguridad:
- Lee la explicación del algoritmo.
- Intenta implementarlo tú en un archivo aparte.
- Ejecuta los tests del repositorio contra tu versión.
- Compara con la implementación original y mira dónde difieren.
Leer el código directamente es rápido y engaña: se entiende todo mientras se lee y no queda nada al día siguiente.
Aviso sobre entrevistas
Sección titulada «Aviso sobre entrevistas»Es un recurso excelente para preparar entrevistas técnicas, pero conviene no confundir las cosas: en el trabajo diario casi nunca se implementa un árbol AVL a mano. El valor real está en reconocer qué estructura encaja con qué problema y en saber razonar sobre costes.