Aula 13

Árvores Binárias e Árvores de Busca Binária (BST)

Estruturas de Dados Avançadas

Objetivos Didáticos

• Estrutura não-linear hierárquica, raiz, filhos, folhas, altura e profundidade. Inserção, busca e remoção em BST. Travessias Em-Ordem, Pré-Ordem e Pós-Ordem.
• Eficiência assintótica de tempo e espaço
• Implementação em C com integridade de memória

Conceitos Fundamentais

• Propriedade da BST
• Busca O(h)
• Travessia Em-Ordem (Ordenada)
• Pré-Ordem e Pós-Ordem
• Degeneração em Lista

Estrutura de Implementação

// Árvore de Busca Binária (BST)
typedef struct NoBST {
    int chave;
    struct NoBST *esq, *dir;
} NoBST;

NoBST* bst_inserir(NoBST* raiz, int chave) {
    if (raiz == NULL) {
        NoBST* n = (NoBST*) malloc(sizeof(NoBST));
        n->chave = c

Próximos Passos

Acesse os Exercícios com Gabarito e o Projeto Prático.