UpsKrn.ArbreBinaire.Exclusion

Fonction Optimiser(Invariant, NulAbsorbant) Exclusion(A : Nul Ou ArbreBinaire(Nul Ou TypeElement)) Retourner Nul Ou ArbreBinaire(Nul Ou TypeElement);

Description

La méthode Exclusion permet de construire un arbre binaire par exclusion des éléments de deux arbres binaires. Seuls les éléments présents dans l'un des arbres binaires mais pas dans l'autre sont conservés.

Si le premier arbre binaire est nul ou si le second arbre binaire est nul, alors le résultat est l'arbre binaire.

Exemple

/****************************************************************/
Fonction ComparerCaractere(C1 : Nul Ou Caractere, C2 : Nul Ou Caractere) Retourner ComparaisonObjet
/* Objet : Compare les caracteres. */
/****************************************************************/
Debut
Si C1==Nul Ou C2==Nul Alors
Fin Si
Si C1<C2 Alors
Fin Si
Si C1>C2 Alors Fin Si
Retourner ComparaisonEgal;
Fin Fonction

Principal
/*******/
Variable
/******/

Debut
/* Construction d'un arbre a trois éléments. */
A1=ArbreBinaire(ComparerCaractere, Faux);
A1+="A";
A1+="B";
A1+="C";
A2=ArbreBinaire(ComparerCaractere, Faux);
A2+="A";
A2+="C";
A2+="D";
A3=A1.Exclusion(A2);
/* A3 contient 'B' et 'D'. */
Fin Principal

Voir aussi

Intersection, Soustraction et Union pour connaître les autres opérateurs ensemblistes sur les arbres binaires.

Traduction

---------