Eliminar Un Nodo De Un Árbol Binario En Java

Páginas: 2 (277 palabras) Publicado: 25 de noviembre de 2012
private void eliminar(Estudiante estudiante, Nodo nodo)
{
Nodo temp1,temp2, temp3 = nodo,temp4 = nodo;
while(estudiante.getNumeroCuenta() !=temp3.getEstudiante().getNumeroCuenta()){
if(estudiante.getNumeroCuenta() > temp3.getEstudiante().getNumeroCuenta()){
temp4 = temp3;
temp3 = temp3.getDerecho();
}if(estudiante.getNumeroCuenta() < temp3.getEstudiante().getNumeroCuenta()){
temp4 = temp3;
temp3 = temp3.getIzquierdo();
}}if((temp3.getIzquierdo() == null && temp3.getDerecho() == null) && temp3.getIzquierdo() == temp3){
temp4.setIzquierdo(null);}
if((temp3.getIzquierdo() == null&& temp3.getDerecho() == null) && temp4.getDerecho() == temp3){
temp4.setDerecho(null);}
if((temp3.getIzquierdo() != null && temp3.getDerecho()== null) && temp4.getIzquierdo() == temp3){
temp4.setIzquierdo(temp3.getIzquierdo());}
if((temp3.getIzquierdo() == null && temp3.getDerecho() != null)&& temp4.getIzquierdo() == temp3){
temp4.setIzquierdo(temp3.getDerecho());}
if((temp3.getIzquierdo() != null && temp3.getDerecho() == null) &&temp4.getDerecho() == temp3){
temp4.setDerecho(temp3.getIzquierdo());}
if((temp3.getIzquierdo() == null && temp3.getDerecho() != null) &&temp4.getDerecho() == temp3){
temp4.setDerecho(temp3.getDerecho());}
if(temp3.getIzquierdo() != null && temp3.getDerecho() != null){
temp1 =temp3.getIzquierdo();
temp2 = temp1.getDerecho();
if(temp2 != null){
while(temp2 != null){
temp2 = temp2.getDerecho();...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Arbole Binarios En Java
  • Nodos y Arboles
  • Arbol binario
  • Árboles Binarios
  • Arboles Binarios
  • Arboles binarios
  • Arboles Binarios
  • Arboles Binarios

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS