O DS em JS é um repositório que contém implementações de várias estruturas e algoritmos básicos de dados em JavaScript. Seja você um iniciante que procura aprender sobre estruturas e algoritmos de dados ou um desenvolvedor experiente que procura uma referência rápida, este repositório o cobriu.
Compreender estruturas e algoritmos de dados é fundamental para qualquer programador. Esse repositório visa fornecer implementações claras e concisas de várias estruturas e algoritmos de dados em JavaScript. Cada estrutura de dados e algoritmo são implementados em seu próprio arquivo individual, facilitando a localização e o uso do código.
Uma implementação básica de lista vinculada e básica.
Funções básicas de manipulação de string.
Uma estrutura de dados de árvore de pesquisa binária e operações relevantes.
Uma estrutura de dados do gráfico e algoritmos de gráficos comuns.
Uma implementação da tabela de hash (mapa de hash).
Uma estrutura de dados binários de heap e operações comuns de heap.
Uma estrutura de dados da pilha.
Uma estrutura de dados da fila (implementada usando matrizes e listas vinculadas).
Uma estrutura de dados trie para pesquisa de string eficiente.
Exemplos de algoritmos e funções recursivas.
Uma implementação do algoritmo de classificação de seleção.
Uma implementação do algoritmo de classificação de inserção.
Uma implementação do algoritmo de classificação de bolhas.
Uma implementação do algoritmo de classificação de mesclagem.
Uma implementação do algoritmo de classificação rápida.