All pastes #811767 Raw Edit

Arbre binaire driv

public java v1 · immutable
·published 2007-12-11 06:13 UTC
rendered paste body
	private Noeud rechercherParent(Noeud nCourant, java.lang.Object obj) {		Noeud temp = null;		Noeud frere = null;		// Si le noeud a un fils		if (nCourant.getFils() != null) {			// Si le fils est celui qu'on cherche			if (nCourant.getFils().equals(obj)) {				temp = nCourant;			}			// Sinon, on continue à digguer dans l'arbre			else {				temp = rechercherParent(nCourant.getFils(), obj);			}    		        if (temp == NULL) {    		                if (nCourant.getFils().getFrere() != null) {    		                        // Si le frere du fils est celui qu'on cherche    		                        if (nCourant.getFils().getFrere().equals(obj)) {    		                	       temp = nCourant;    		                        }			                // Sinon, on continue à digguer dans l'arbre			        else {				      temp = rechercherParent(nCourant.getFils().getFrere(), obj);			        }                return temp;............	}