//rotacion simple con izquierdo public AVL rotacionSimpleIzquierda() //era public void { //referencia a nueva raiz luego de la rotacion AVL nuevaRaiz = this.getHijoIzquierdo(); //cambio hijo izquierdo de raiz actual this.agregarHijoIzquierdo(nuevaRaiz.getHijoDerecho()); //cambiar hijo derecho de la nueva raiz nuevaRaiz.agregarHijoDerecho(this); //actualizar altura de antigua raiz(this) this.actualizarAltura(); //actualizar altura de nueva raiz nuevaRaiz.actualizarAltura(); //retornamos nueva raiz return(nuevaRaiz); }
public void eliminarHijoDerecho() { this.hijoDerecho = null; }
public void agregarHijoDerecho(AVL hijo) { this.hijoDerecho = hijo; }
public void eliminarHijoIzquierdo() { this.hijoIzquierdo = null; }
public void agregarHijoIzquierdo(AVL hijo) { this.hijoIzquierdo = hijo; }