Remocao Avl

Qual a logica pro codigo da rotacao que ele testa logo apos inserir um elemento na Avl, levando em consideraçao q ele pega a diferenca dos valores e nao da altura das sub-arvores? Nos meus testes, funciona perfeitamente com qualquer valor.

private Nodo adicionaElemento(int valor, Nodo raiz){

if(raiz == null){
		raiz = new Nodo(valor, null, null);
	}
	
	else if(valor - raiz.valor < 0){
		raiz.esquerda = adicionaElemento(valor, raiz.esquerda);
		if (estaDesbalanceado(raiz)) {
			// Verifica qual tipo de rotacao vai ser necessaria
			if(valor - raiz.esquerda.valor < 0){
				raiz = rotacaoSimplesEsquerda(raiz);
			}else{
				raiz = duplaRotacaoEsquerda(raiz);
			}	
		}
	}
	
	// Se o valor a ser inserido for maior...
	else if(valor - raiz.valor > 0){
		raiz.direita = adicionaElemento(valor, raiz.direita);
		if (estaDesbalanceado(raiz)) {
			// Verifica qual tipo de rotacao vai ser necessaria
			if(valor - raiz.direita.valor > 0){
				raiz = rotacaoSimplesDireita(raiz);
			}else{
				raiz = duplaRotacaoDireita(raiz);
			}
		}
	}

1 Resposta

Topicos relacionados