Matrícula | Nome |
---|---|
17/0065251 | Gustavo Veloso |
17/0039668 | Lucas Ganda |
Utilizando algumas bibliotecas do Python e a plataforma Jupyter, fizemos um estudo sobre a diferença de performance entre as duas árvores em situações diversas e executando operações de criação, inserção e remoção das árvores.
É necessário possuir todo o ambiente do Jupyter instalado na sua máquina
Apenas execute o comando no diretório do projeto:
$ jupyter notebook
Com estes estudos foi provado todo o estudo teórico que mostrava o quanto as árvores Vermelha e Preta eram mais perfomáticas nas operações de inserção e remoção.
Utilizamos um repositório com a implementação completa da Árvore Vermelha e Preta para otimizar nosso tempo e tornar mais confiável o estudo dos dados. Árvore Vermelha e preta do stanislavkozlovski.