Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- {
- if(nodo!=null){
- if(nodo.getDato().compareTo(dato)==0){//lo encontre!!
- if(nodo.getHijoDerecho()==null){//tiene hijo a izquierda, subo el nodo izq
- if(nodo.getHijoIzquierdo()==null)
- nodo=null;
- else{// el HI no es null
- NodoBinario<T> aux=nodo.getHijoIzquierdo();
- nodo.setDato(aux.getDato());
- nodo.setHijoIzquierdo(aux.getHijoIzquierdo());
- nodo.setHijoDerecho(aux.getHijoDerecho());
- aux=null;
- }
- }
- else// tiene hijo a derecha
- {
- NodoBinario<T> aux=nodo.getHijoDerecho();
- nodo.setDato(aux.getDato());
- nodo.setHijoIzquierdo(aux.getHijoIzquierdo());
- nodo.setHijoDerecho(aux.getHijoDerecho());
- aux=null;}
- }
- if(!esHoja()){
- NodoBinario<T>aux2=nodo;
- nodo=nodo.getHijoDerecho();
- while(nodo.getHijoIzquierdo()!=null)
- nodo=nodo.getHijoIzquierdo();
- nodo.setHijoIzquierdo(aux2.getHijoIzquierdo());
- nodo.setHijoDerecho(aux2.getHijoDerecho());
- aux2=null;
- }
- if(nodo.getDato().compareTo(dato)<0)
- this.eliminar(dato, nodo.getHijoDerecho());
- else
- this.eliminar(dato, nodo.getHijoIzquierdo());
- }
- return nodo;
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement