Linguagem C - Árvores Binárias
Neste artigo, falarei sobre o que é e como implementar uma estrutura de dados chamada Árvore Binária. Com tempos de pesquisa, inserção e remoção expressivamente melhores que de listas encadeadas, esta estrutura é usada principalmente em bancos de dados e sistemas de arquivos.
[ Hits: 50.621 ]
Por: Enzo de Brito Ferber em 07/05/2015 | Blog: http://www.maximasonorizacao.com.br
/* @ Folha deletar (Folha raiz, int info) * * Argumentos * ---------- * raiz raiz principal da arvore * info informação procurada para deletar * * Retorno * ------- * raiz em ambos os casos (erro e sucesso) */ Folha deletar (Folha raiz, int info) { Folha filho, n_raiz; if (!raiz) return NULL; if (raiz->info == info) { if (raiz->direita) { n_raiz = filho = raiz->direita; while(filho->esquerda) filho = filho->esquerda; filho->esquerda = raiz->esquerda; free (raiz); return n_raiz; } else { n_raiz = raiz->esquerda; free (raiz); return n_raiz; } } else if (info > raiz->info) raiz->direita = deletar(raiz->direita, info); else raiz->esquerda = deletar(raiz->esquerda, info); return raiz; }
Folha deletar (Folha raiz, int info)
Folha filho, n_raiz; if (!raiz) return NULL;
if (raiz->info == info) { // (tratamento dos casos de remoção) } else if (info > raiz->info) raiz->direita = deletar(raiz->direita, info); else raiz->esquerda = deletar(raiz->esquerda, info); return raiz;
if (raiz->direita) { n_raiz = filho = raiz->direita; while(filho->esquerda) filho = filho->esquerda; filho->esquerda = raiz->esquerda; free (raiz); return n_raiz; } else { n_raiz = raiz->esquerda; free (raiz); return n_raiz; }
while(filho->esquerda) filho = filho->esquerda;
filho->esquerda = raiz->esquerda;
free (raiz); return n_raiz;
else { n_raiz = raiz->esquerda; free (raiz); return n_raiz; }
Linguagem C - Funções Variádicas
Linguagem C - Listas Duplamente Encadeadas
Análise dos Métodos de Ordenação usados em Algoritmos Computacionais
Linguagem C - Listas Duplamente Encadeadas
Guia de Programação em C/GTK 2 - Construindo uma Calculadora Completa
Como escolher o melhor escalonador de CPU para melhorar o desempenho da máquina
Curiosidade sobre DOOM Guy e Isabelle de Animal Crossing
Inicializando servidor Ubuntu na AWS e rodando apache em Container
Conheça o Octopi, outro frontend para o Pacman com acesso ao ARU (Arch Linux e derivados)
Terminal transparente no Debian 12 com interface i3wm usando Xfce4-Terminal e Compton
Como compilar o DOOM RETRO no Linux
Stacer - um otimizador gráfico básico de Linux
Corrigindo o erro de "WARNING: Possibly missing firmware for module" no Arch Linux
Após atualização do Ubuntu 22.04.4 LTS perdi a instalação da placa de ... (1)
Como colocar uma assinatura digital em um código compilado ! (0)
DRIVER DE ADPTADOR HDMI PARA USB (2)