Algoritmos e Estruturas de Dados em Rust

Este repositório contém implementações de estruturas de dados e algoritmos de programação em Rust, com o objetivo de estudo e aprendizado sobre esses conceitos. O foco principal do repo é entender como as estruturas de dados e os algoritmos funcionam e como implementá-los.

Implementações Completas

• Algoritmos de ordenação:

  • Bubble sort
  • Merge sort
  • Quick sort
  • Heap sort

• Estruturas de dados:

  • Árvore binária de busca
  • Heap
  • Fila
  • Pilha
  • BTreeSet

Implementações em progresso

• Árvore AVL
• BTreeMap

Como usar

0. Instale o rust

Rust official site

1. Clone o repositório

git clone https://github.com/RaoniSilvestre/rustic-dsa
cd rustic-dsa

2. Rode o projeto

O projeto contém testes unitários para garantir a validade das estruturas implementadas, então para rodar o projeto é preciso usar a ferramenta de testes do rust:

cargo test
cargo run

Todos os testes estão localizados na pasta tests/.

Contribuição

Contribuições são bem vindas! Para contribuir, só precisa implementar uma estrutura/algoritmo e criar os testes para o mesmo. Segue o passo a passo:

1. Faça um fork do repositório
2. Crie uma branch para sua estrutura/algoritmo(git checkout -b meu-algoritmo-favorito).
3. Faça suas implementações e dê commit.
4. Adicione testes unitários seguindo o padrão existente.
5. Envie um PR!.

Licença

Este projeto está disponível para uso e contribuição livre. Não há restrições quanto ao uso, sinta-se à vontade para utilizar, modificar e compartilhar!