1º e 2º AV da cadeira de AED(Algoritmos e Estruturas de Dados) do curso de Sistemas de Informação usando Lista e Arvore em Python
Lista (List):
Uma lista é uma estrutura de dados fundamental em Python. Ela é usada para armazenar uma coleção de itens, sejam eles números, strings, objetos ou qualquer outro tipo de dado. As listas são mutáveis, o que significa que você pode adicionar, remover ou modificar elementos após criá-las. Aqui estão algumas características importantes das listas em Python:
-Indexação: Os elementos de uma lista são acessados por índices, começando do índice 0 para o primeiro elemento.
-Mutabilidade: É possível alterar o valor de um elemento da lista.
-Tamanho dinâmico: As listas podem crescer ou encolher conforme você adiciona ou remove elementos.
-Mistura de tipos: As listas podem conter elementos de diferentes tipos de dados.
Árvore (Tree):
Em estruturas de dados, uma árvore é uma coleção de elementos chamados nós, onde um desses nós é designado como o nó raiz, e os restantes são divididos em subárvores. Cada nó pode ter zero ou mais nós filhos. Árvores são amplamente usadas em algoritmos e estruturas de dados, e existem vários tipos de árvores, como árvores binárias, árvores de busca binária, árvores AVL, árvores B, etc.
-Árvore Binária: É uma árvore em que cada nó possui no máximo dois filhos, um à esquerda e outro à direita.
-Árvore de Busca Binária (BST): É uma árvore binária onde os nós são organizados de tal forma que os nós à esquerda de um nó são menores que ele, e os nós à direita são maiores.
-Árvore AVL: É uma árvore de busca binária balanceada em que a altura das subárvores esquerda e direita de qualquer nó difere no máximo em uma unidade.