Beispiel #1
0
        public void EliminarNodo(NodoArbolABB valor,IComparable usuario,String Contra, String Email, int Conexion)
        {
            if ((valor.getIzquierdo() != null) && (valor.getDerecho() != null))
            {
                //Elimina con 2 hijos
                //NodoArbolABB minimo = valor.getDerecho().minimo();
                //this.setNickname(minimo.getNickname());
                //valor.getDerecho().EliminarNodo(valor, minimo.getNickname(), Contra, Email, Conexion);
                

            }
            else if ((valor.getIzquierdo() != null) || (valor.getDerecho() != null))
            {
                //Eliminar con 1 hijo
                NodoArbolABB sustituto = valor.getIzquierdo() != null ? valor.getIzquierdo() : valor.getDerecho();
                this.setNickname(sustituto.getNickname());
                this.setIzquierdo(sustituto.getIzquierdo());
                this.setDerecho(sustituto.getDerecho());
                
            }
            else
            {
                //Eliminar sin hijos
                if (valor.getPadre() != null)
                {
                    //if (raiz == raiz.getPadre().getIzquierdo()) raiz.getPadre().getIzquierdo() = null;
                    if (this == valor.getPadre().getIzquierdo()) valor.getPadre().setIzquierdo(null);
                    if (this == valor.getPadre().getDerecho()) valor.getPadre().setDerecho(null);
                    valor.setPadre(null);

                }
                valor = null;
            }
        }