Advertisement
Mercedes

Untitled

Jun 8th, 2014
209
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 2.04 KB | None | 0 0
  1. {
  2. if(nodo!=null){
  3. if(nodo.getDato().compareTo(dato)==0){//lo encontre!!
  4. if(nodo.getHijoDerecho()==null){//tiene hijo a izquierda, subo el nodo izq
  5. if(nodo.getHijoIzquierdo()==null)
  6. nodo=null;
  7. else{// el HI no es null
  8. NodoBinario<T> aux=nodo.getHijoIzquierdo();
  9. nodo.setDato(aux.getDato());
  10. nodo.setHijoIzquierdo(aux.getHijoIzquierdo());
  11. nodo.setHijoDerecho(aux.getHijoDerecho());
  12. aux=null;
  13. }
  14. }
  15. else// tiene hijo a derecha
  16. {
  17. NodoBinario<T> aux=nodo.getHijoDerecho();
  18. nodo.setDato(aux.getDato());
  19. nodo.setHijoIzquierdo(aux.getHijoIzquierdo());
  20. nodo.setHijoDerecho(aux.getHijoDerecho());
  21. aux=null;}
  22. }
  23.  
  24. if(!esHoja()){
  25. NodoBinario<T>aux2=nodo;
  26. nodo=nodo.getHijoDerecho();
  27. while(nodo.getHijoIzquierdo()!=null)
  28. nodo=nodo.getHijoIzquierdo();
  29. nodo.setHijoIzquierdo(aux2.getHijoIzquierdo());
  30. nodo.setHijoDerecho(aux2.getHijoDerecho());
  31. aux2=null;
  32. }
  33.  
  34.  
  35.  
  36. if(nodo.getDato().compareTo(dato)<0)
  37. this.eliminar(dato, nodo.getHijoDerecho());
  38. else
  39. this.eliminar(dato, nodo.getHijoIzquierdo());
  40.  
  41. }
  42.  
  43.  
  44. return nodo;
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement