Minha dúvida é, como manter a árvore AVL balanceada sem utilizar rotações, eu teria um array de objetos da qual iria colocar na árvore e iria inserindo um por um, mantendo ela balanceada. Eu pensei em ordenar o array de …

Árvore AVL

2 Respostas

anon62916717 28 de jul. de 2017

Acho muito difícil.

<div class="lazyYT" data-youtube-id="4eO3UbTiRyo" data-youtube-title="[ED] Aula 79 - Árvore AVL: Definição" data-width="480" data-height="270" data-parameters="feature=oembed&wmode=opaque"></div>

Todo o material que vi tem rotação pra direita, rotação pra esquerda e +rotação.

Não sei se ajuda, mas você pode tentar abstrair alguma informação de:

<aside class="quote" data-post="1" data-topic="58272">
  <div class="title">
    <div class="quote-controls"></div>
    <img alt="" width="20" height="20" src="/user_avatar/www.guj.com.br/fredsilva.sistemas/40/37698_1.png" class="avatar">
    <a href="//www.guj.com.br/t/arvore-avl-resolvido/58272?source_topic_id=352943">Árvore AVL [RESOLVIDO]</a> <a class="badge-wrapper  bullet" href="/c/programacao/java">Java</a>
  </div>
  <blockquote>
    Olá pessoal, tô querendo implementar uma árvore binária AVL, mas tô com dificuldade de implementar as rotações. Tenho a implementação da árvore binária funcionando 100%, alguém tem alguma idéia de como implementar as rotações nesta árvore para que ela mantenha-se sempre balanceada? Código Árvore Binária:  

 public class Arvore_AVL {
    No raiz;
    public class No{
        int info, fat_bal;
        No dir, esq;
        public No(int dado){
            esq = dir = null;
            this.info =…
  </blockquote>
</aside>


Mas, como quem acha não sabe de nada, para uma arvore binária só um machado lógico.

rmendes08 28 de jul. de 2017 1 like

Cara, não tem jeito, mesmo que você use um array você precisaria ficar movendo os elementos, que na prática é a mesma coisa que rotacionar a árvore.

2 Respostas

Topicos relacionados