예제 #1
0
        //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);
        }
예제 #2
0
 public void eliminarHijoDerecho()
 {
     this.hijoDerecho = null;
 }
예제 #3
0
 public void agregarHijoDerecho(AVL hijo)
 {
     this.hijoDerecho = hijo;
 }
예제 #4
0
 public void eliminarHijoIzquierdo()
 {
     this.hijoIzquierdo = null;
 }
예제 #5
0
 public void agregarHijoIzquierdo(AVL hijo)
 {
     this.hijoIzquierdo = hijo;
 }