DS en JS es un repositorio que contiene implementaciones de varias estructuras y algoritmos de datos básicos en JavaScript. Ya sea que sea un principiante que busque aprender sobre estructuras de datos y algoritmos o un desarrollador experimentado que busca una referencia rápida, este repositorio lo tiene cubierto.
Comprender las estructuras y algoritmos de datos es fundamental para cualquier programador. Este repositorio tiene como objetivo proporcionar implementaciones claras y concisas de varias estructuras y algoritmos de datos en JavaScript. Cada estructura de datos y algoritmo se implementa en su propio archivo individual, lo que facilita la búsqueda y uso del código.
Una implementación básica de la lista vinculada individualmente.
Funciones básicas de manipulación de cadenas.
Una estructura de datos de árbol de búsqueda binaria y operaciones relevantes.
Una estructura de datos de gráficos y algoritmos de gráficos comunes.
Implementación de una tabla hash (mapa hash).
Una estructura de datos de montón binario y operaciones de montón comunes.
Una estructura de datos de pila.
Una estructura de datos de cola (implementada utilizando matrices y listas vinculadas).
Una estructura de datos Trie para una búsqueda eficiente de cadenas.
Ejemplos de algoritmos y funciones recursivas.
Una implementación del algoritmo de clasificación de selección.
Una implementación del algoritmo de clasificación de inserción.
Una implementación del algoritmo de clasificación de burbujas.
Una implementación del algoritmo de clasificación de fusión.
Una implementación del algoritmo de clasificación rápida.