Estrutura de Dados

Este repositório contém implementações de diversas estruturas de dados, desenvolvidas durante a disciplina de Estrutura de Dados Lineares e Não Lineares. Ele abrange desde estruturas simples, como listas e filas, até estruturas mais complexas, como árvores e grafos.

Estruturas implementadas

O repositório está organizado em pastas, onde cada pasta corresponde a uma estrutura de dados implementada. Aqui está uma visão geral do que está incluído:

Árvores

• ArvoreAVL: Implementação de uma Árvore AVL, uma árvore binária de busca auto-balanceada.
• ArvorePesquisaBinaria: Implementação de uma Árvore Binária de Pesquisa.
• ArvoreRB: Implementação de uma Árvore Rubro-Negra.
• ArvoreSimples: Implementação de uma Árvore Binária simples, sem balanceamento.

Filas

• Fila: Implementação básica de uma fila.
• FilaComDuasPilhas: Implementação de uma fila utilizando duas pilhas.
• FilaListaLigada: Implementação de uma fila com uma lista ligada.
• FilaPrioridadeHeapArray: Implementação de uma fila de prioridade utilizando um heap com array.
• FilaVector: Implementação de uma fila utilizando a estrutura de dados Vector.

Pilhas

• Pilha: Implementação básica de uma pilha.
• PilhaComDuasFilas: Implementação de uma pilha utilizando duas filas.
• PilhaListaLigada: Implementação de uma pilha com uma lista ligada.
• PilhaRubroNegra: Implementação de uma pilha utilizando a estrutura de dados de árvore rubro-negra.
• PilhaVector: Implementação de uma pilha utilizando a estrutura de dados Vector.

Listas

• ListaArray: Implementação de uma lista utilizando um array.
• ListaDuplamenteEncadeada: Implementação de uma lista duplamente encadeada.
• VetorArray: Implementação de um vetor utilizando arrays.

Outras Estruturas

• Grafo: Implementação de grafos com listas de adjacência.
• HashTable: Implementação de uma tabela hash.
• Heap: Implementação de uma estrutura de heap.
• SequenciaListaDL: Implementação de sequências utilizando listas duplamente ligadas.
• Skiplist: Implementação de uma Skip List, uma estrutura de dados probabilística.

Algoritmos de Ordenação

• Ordenacao: Implementações de diversos algoritmos de ordenação, como Bubble Sort, Merge Sort, Quick Sort, entre outros.

Estrutura do Projeto

Cada estrutura de dados está em sua própria pasta, contendo os arquivos Java necessários para a implementação. Algumas pastas também contêm exemplos de testes e uso das estruturas.

Como executar

1. Clone o repositório:

   git clone https://github.com/IsisAriele/estrutura-de-dados.git
   

2. Navegue até a pasta da estrutura de dados que deseja executar:

   cd estrutura-de-dados/ArvoreAVL
   

3. Compile o arquivo Java:

   javac ArvoreAVL.java
   

4. Execute o arquivo compilado:

   java ArvoreAVL
   

5. Siga as instruções exibidas no terminal para interagir com a estrutura de dados.