rgmantovani/datastructures

Data structures' lectures for Computer Engineering course, UTFPR - Apucarana

datastructures's Issues

Add Binary Tree implementation with Parent pointer

Erro - Caso teste em Árvore Binária

Boa tarde,

Encontrei um erro no arquivo de saída 2 da atividade, pois a mesma pontua que a palavra “Brasil ou brasil” aparece na página 5 porem a mesma não se encontra no arquivo de entrada 2. Seguem abaixo as imagens que correspondem ao erro.

Atenciosamente Guilherme Moreira.

Merge lectures 3 and 3b

implement HashList structure

Slide 31 da aula 0 - corrigir

Add Heaps content

Implement Red-black trees

review slides

class 3 Stacks - slide 12

Fix remove for DoubleLinkedList

int removeElement(List *list, int x) {
    int ret = -99;

    if(isEmpty(list) || x < list->start->x) {
      // Lista vazia ou elemento menor que o primeiro (não contido na lista)
        printf("Erro ao remover -> Lista vazia\n");
        return ret;
    }

    if(x == list->start->x) { // Tira o primeiro elemento
        ListNodePtr aux = list->start;
        ret = aux->x;
        list->start = list->start->next;
        list->start->previous = NULL;
        free(aux);
        list->count--;
        return ret;
    }

    ListNodePtr aux = list->start;
    while(aux->next != NULL && x > aux->next->x)
        aux = aux->next;

    if(aux->next == NULL || x > aux->next->x) {
      // Proximo é nulo ou elemento maior que o ultimo (não contido na lista)
        printf("Erro ao remover -> Elemento nao encontrado na lista\n");
        return ret;
    } else {
        ListNodePtr toRemove = aux->next;
        ret = toRemove->x;

        if(aux->next->next != NULL) // Ultimo nó -> Checar se está certo
            aux->next->next->previous = aux;

        aux->next = aux->next->next;
        free(toRemove);
        list->count--;
        return ret;
    }
}

Add print methods to the operations when presenting a new structure

add graphs codes

Aula de AVL - refazer exemplo usando chaves numéricas

Do the codes in Python?

Add destructors to handle queues and stacks

Implement binary trees as array (static version)

add description to the repository

Review codes in english

Put insertion subtasks in the right order, following the code order

Solve problem when removing the root with AVLs

Add codes in portuguese

Renomear as variaveis novo e aux para aux e percorrer.

Slide aula 5, pag 37 e afim.

Lists lecture - first insertion

In slides, when presenting about the first insertion, discuss also the case where the new element is lower than the first one.

Problem with search function in Double Linked List

do all the classes in english