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 objetos e ir pegando sempre o elemento do meio, como uma busca binaria, mas a minha professora não aceita dessa maneira, queria saber se tem outro jeito.
Acho muito difícil.
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:
Mas, como quem acha não sabe de nada, para uma arvore binária só um machado lógico.
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.
1 curtida