Salve Lucas!! o esquema da busca é exatamente igual ao da árvore binária normal… pq a única “diferença” entre elas (Árvore binária e AVL) é o balanceamento!
Pedro Paulo coe Mendes Fidalgo Malaquias
19 de outubro de 2020
Estava verificando o codigo e nao recalcula o valor do nó, fiquei meio perdido na aplicação, o “10” do seu exemplo passou o tempo todo com 10(2), como faria para sempre que rodar, recalcular esse valor?
Salve Pedro!!! Vou verificar esse código e te aviso!!! Deixa comigo
eu acredito que eu não tenha feito a chamada para o método que recalcula o balanceamento da árvore
vou verificar
vimassaru
14 de dezembro de 2021
Olá professor, boa tarde!
Poderia me ajudar com as seguintes situações?
– Primeira:
Não entendi como é realizada a remoção dentro da árvore AVL, pois algumas remoções podem desbalancear ela. Não sei bem onde inserir a checagem de balanceamento e o calculo dele.
– Segunda:
Gostaria de fazer a busca na arvore de um elemento, e após encontrar ele fazer operações como encontrar a altura da arvore da raiz até esse elemento, ou a altura da suas sub-arvores direta e esquerda.
Olá Vi, vamos lá:
1 a remoção da árvore sempre se dá por um nó folha… Então a idéia é
– encontrar o elemento a ser removido
– trocar este elemento pelo extremo esquerdo ou direito (o maior elemento do lado direito dele ou o menor do lado esquerdo)
– remover essa “ponta”
– rebalancear
2. se você encontra um elemento, ele pode ser considerado seu nó raiz… então a partir dele, quaisquer operações podem ser feitas (tais como percurso, altura, etc)
6 Comments
Como faz pra realizar uma busca nessa Arvore AVL Professor ?
Salve Lucas!! o esquema da busca é exatamente igual ao da árvore binária normal… pq a única “diferença” entre elas (Árvore binária e AVL) é o balanceamento!
Estava verificando o codigo e nao recalcula o valor do nó, fiquei meio perdido na aplicação, o “10” do seu exemplo passou o tempo todo com 10(2), como faria para sempre que rodar, recalcular esse valor?
Salve Pedro!!! Vou verificar esse código e te aviso!!! Deixa comigo
eu acredito que eu não tenha feito a chamada para o método que recalcula o balanceamento da árvore
vou verificar
Olá professor, boa tarde!
Poderia me ajudar com as seguintes situações?
– Primeira:
Não entendi como é realizada a remoção dentro da árvore AVL, pois algumas remoções podem desbalancear ela. Não sei bem onde inserir a checagem de balanceamento e o calculo dele.
– Segunda:
Gostaria de fazer a busca na arvore de um elemento, e após encontrar ele fazer operações como encontrar a altura da arvore da raiz até esse elemento, ou a altura da suas sub-arvores direta e esquerda.
Olá Vi, vamos lá:
1 a remoção da árvore sempre se dá por um nó folha… Então a idéia é
– encontrar o elemento a ser removido
– trocar este elemento pelo extremo esquerdo ou direito (o maior elemento do lado direito dele ou o menor do lado esquerdo)
– remover essa “ponta”
– rebalancear
2. se você encontra um elemento, ele pode ser considerado seu nó raiz… então a partir dele, quaisquer operações podem ser feitas (tais como percurso, altura, etc)
ajudei?