Tipos abstratos de dados com Python

Este repositório foi pensado para quem já programa em Python, mas ainda não teve contato profundo com abstrações de alto nível como conjuntos e árvores.

Se você ainda não teve o primeiro contato com Python, dê uma olhada neste repositório 🙃

Índice

1. Conjuntos
2. Dicionários
3. Listas ordenadas manualmente
4. Listas ordenadas automaticamente
5. Pilhas
6. Filas e deques
7. Árvores
8. Consultas espaciais

---

Conjuntos

Implementações:

• Python: set
• C++: unordered_set, unordered_multiset

Autores:

• Anderson Pereira Torres de Sá Neto - github/andersonptsn
• Danilo Miranda de Medeiros Galvão - github/Fisiquelaz
• João Mendes Lopes Neto - github/joaomendesln
• Mateus Firmino Barros - github/mateusfb
• Matheus Coelho Gurgel do Amaral - github/matheuscga

Notebook:

Voltar para o índice

---

Dicionários

Implementações:

• Python: dict
• C++: unordered_map, unordered_multimap

Autores:

• João Marcos Pereira Bezerra - github.com/marcospb19
• João Vítor Fonseca de Mendonça - github.com/vitor177
• Marcelo Ezequiel Moura Aragão - github.com/marcelomoura1511
• Marlon Secundo de Oliveira Ferreira - github.com/marlonsecundo

Notebook:

Voltar para o índice

---

Listas ordenadas manualmente

Implementações:

• Python: list
• C++: array, vector, list, forward_list

Autores:

• Acsa Laiane Arcanjo Augusto
• Anna Beatriz de Souza Albuquerque
• Daniele Mendonça de Carvalho
• Gabriel Lucas de Medeiros Leite
• Gabriel Martins Spínola
• Maria Luiza de Araújo Azevedo

Notebook:

Voltar para o índice

---

Listas ordenadas automaticamente

Implementações:

• Python: sortedcontainers.SortedList
• C++: set, multiset

Autores:

• Álvaro Prudêncio Araújo
• Felipe Rodrigues do Nascimento
• Lindonilson de Oliveira Macial
• Marcos Vinicio Araujo Delgado Junior
• Yago Beserra Marques

Notebook:

Voltar para o índice

---

Pilhas

Implementações:

• Python: queue.LifoQueue
• C++: stack

Autores:

• Abraão Lincol R. Cavalcante
• Davi César de Araújo Bezerra
• Emanuel Felipe G. Leão
• João Vitor Dias Xavier
• Lucas Vinicius Sales Dantas

Notebook:

Voltar para o índice

---

Filas e deques

Implementações:

• Python: queue.Queue, queue.PriorityQueue e collections.deque
• C++: queue e deque

Autores:

• Bruna Soares
• Eduardo Paixão
• Marlus Marcos
• Pedro Nogueira
• Rodolfo Dantas

Voltar para o índice

---

Árvores

Implementações:

• Python: milhões de bibliotecas 🤠 (pptree, por exemplo)
• C++: bibliotecas (Boost.PropertyTree, por exemplo)

Autores:

• Felipe Eduardo
• Fernando Igor
• Italo Bruno
• Keler Yohan
• Leonardo Santos

Voltar para o índice

---

Consultas espaciais

Implementações:

• Python: scipy.Spatial.KDTree
• C++: bibliotecas

Autores:

• Gabriel Rocha de Souza
• Giovanna Karla de Macedo Felix
• Jonas Florencio
• João Paulo Carneiro
• Pedro Cardoso Carvalho

Voltar para o índice