ArbreBinaire.Soustraction

Description...
Exemple...
Voir aussi...
Traduction...

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

La méthode Soustraction(Invariant, NulAbsorbant) permet de construire un arbre binaire par intersection des éléments de deux arbres binaires. Seuls les éléments présents dans le premier arbre binaire mais pas dans le second 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.

Revenir en haut de la page...

Fonction ComparerCaractere(C1 : Nul Ou Caractere, C2 : Nul Ou Caractere) Retourner ComparaisonObjet
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.Soustraction(A2);
/* A3 contient 'B'. */
Fin Principal

Revenir en haut de la page...

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

Revenir en haut de la page...

AbzugSubtraction减法Substraccion----

Revenir en haut de la page...