Este repositório contém exercícios da disciplina de Estrutura de Dados 2, realizados durante o curso de ADS no Instituto Federal no Campus de Hortolândia - SP.
O repositório é composto por implementações de estruturas de dados em Java, incluindo:
-
Árvores Binárias de Busca: Uma árvore binária de busca é uma estrutura de dados de árvore binária usada para organizar itens de informação onde cada item tem uma chave única.
-
Árvores AVL: Uma árvore AVL é uma árvore binária de busca auto-balanceada, e foi a primeira estrutura de dados a ser inventada. Em uma árvore AVL, as alturas das duas subárvores de qualquer nó diferem por no máximo um.
-
Hash: Hashing é uma técnica para identificar valores exclusivos para cada item e representá-lo de maneira mais compacta ou simbólica.
-
Grafos: Um grafo é uma estrutura de dados que consiste em um conjunto de nós (ou vértices) conectados por arestas. Ele é utilizado para modelar relacionamentos entre pares de objetos, como redes sociais, rotas de transporte, e muito mais. Os grafos podem ser direcionados ou não direcionados, ponderados ou não ponderados.
-
Algoritmo de Dijkstra: O algoritmo de Dijkstra é um algoritmo de caminho mínimo que encontra o caminho mais curto de um nó inicial para todos os outros nós em um grafo ponderado com arestas de peso não negativo. Ele é amplamente utilizado em redes de transporte e comunicação, além de ser um componente essencial em sistemas de navegação GPS.