galera, implementei aqui uma classe inteira árvore e outra nó, e está tudo funcionando(a busca, inserção, pre-ordem, pos e ordem…) porém a parte mais complicada que estou achando de fazer é a remoção. alguém tem um exemplo de como faria isso, pra tratar os 3 casos possíveis de exclusão? ajudaria mto, obrigado.
Remoção em árvore binária
S
4 Respostas
Sem dizer que tipo de árvore é, fica difícil te ajudar. Existe árvore binária, quadtrees, octrees, árvores rubo-negras, heaps…
Ops, sorry, agora que vi que você está falando de árvore binária.
Você está fazendo balanceamento dinâmico ou deixa a árvore desbalanceada mesmo?
S
Ops, sorry, agora que vi que você está falando de árvore binária.Você está fazendo balanceamento dinâmico ou deixa a árvore desbalanceada mesmo?
to deixando ela desbalanceada msm…
http://www.lcad.icmc.usp.br/~nonato/ED/Arvore_Binaria/node66.html
Dica: no terceiro caso, basta chamar o seu método de inserção 2 vezes, se ele for recursivo, considerando como pai o pai de quem está sendo removido, e como filho os filhos diretos de quem foi removido.
Criado 30 de junho de 2013
Ultima resposta 1 de jul. de 2013
Respostas 4
Participantes 2
Alura Git Flow: entenda o que é, como e quando utilizar Entenda o que é Git Flow, como funciona seu fluxo com branches como Master, Develop, Feature, Release e Hotfix, além de vantagens e desvantagens.
Casa do Codigo Ontologias e Web Semantica: Do conceito a aplicacao Por Ivam Galvao Filho — Casa do Codigo