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.396 ]
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
Guia de Programação em C/GTK 2 - Construindo uma Calculadora Completa
Dicas para aprender programação
Atenção a quem posta conteúdo de dicas, scripts e tal (1)
Manutenção de sistemas Linux Debian e derivados com apt-get, apt, aptitude e dpkg
Melhorando o tempo de boot do Fedora e outras distribuições
Como instalar as extensões Dash To Dock e Hide Top Bar no Gnome 45/46
Como Atualizar Fedora 39 para 40
Instalar Google Chrome no Debian e derivados
Consertando o erro do Sushi e Wayland no Opensuse Leap 15
Instalar a última versão do PostgreSQL no Lunix mantendo atualizado
Flathub na sua distribuição Linux e comandos básicos de gerenciamento
Como adicionar módulo de saúde da bateria dos notebooks Acer ao kernel... (24)
Placamae Asus H510M-E Aceita Linux? [RESOLVIDO] (9)
erro ao clonar repo github (3)
[Shell Script] Script para desinstalar pacotes desnecessários no OpenSuse
[Shell Script] Script para criar certificados de forma automatizada no OpenVpn
[Shell Script] Conversor de vídeo com opção de legenda
[C/C++] BRT - Bulk Renaming Tool
[Shell Script] Criação de Usuarios , Grupo e instalação do servidor de arquivos samba