ArbreBinaire

Définition...
Opérateurs...
Exemple...
Voir aussi...
Traduction...

/****************************************************************/
Type ArbreBinaire(TypeElement : Nul Ou Type) Implemente Public : ICollection(Nul Ou TypeElement) Defaut Final
/* Objet : Definition du type ArbreBinaire. */
/****************************************************************/
Prive :
/*-------------------------------------------------------------*/
/* Heritage des proprietes de ICollection. */
/*-------------------------------------------------------------*/
/*-------------------------------------------------------------*/
/* Proprietes propres. */
/*-------------------------------------------------------------*/
Public :
/*-------------------------------------------------------------*/
/* Heritage des methodes d'IIterateur. */
/*-------------------------------------------------------------*/
/*-------------------------------------------------------------*/
/* Heritage des methodes de ICollection. */
/*-------------------------------------------------------------*/
/*-------------------------------------------------------------*/
/* Methodes propres. */
/*-------------------------------------------------------------*/
Fin Type

Chaque objet du type ArbreBinaire possède quatre moteurs d'itérations permettant de parcourir ses éléments. Les itérateurs sont numérotés de 0 à 3. Les méthodes utilisant les itérateurs référencient l'itérateur 0 par défaut. Les itérateurs dont le numéro est supérieur ou égal à 1 doivent être alloués avant d'être utilisés. Une fois utilisés, ils doivent être libérés.

Le type ArbreBinaire possède un constructeur explicite permettant de construire un arbre binaire vide. L'arbre binaire comporte le critère Critere permettant de classer les objets qui y sont mémorisés. Si le critère est Nul, alors le critère retenu est la comparaison des adresses des objets par la méthode Identique du type Objet.

Le type ArbreBinaire est paramétré par le type TypeElement correspondant au type d'élément de l'arbre binaire.

Les noeuds de l'arbre correspondent à un groupe d'objets ayant même valeur de critère. L'arbre peut posséder un ou plusieurs objets associés à chaque noeud. Si l'arbre est Unique, un seul objet peut être associé à chaque noeud.

Revenir en haut de la page...

Le type ArbreBinaire possède les opérateurs standards suivant :

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. */
A=ArbreBinaire(ComparerCaractere, Faux);
C="A";
A+=C;
A+="B";
A+=C;
/* Parcours de cet arbre. */
Pour C=A.ParcoursAuDebut() JusquA A.DernierElement() Faire Fin Pour
Fin Principal

Revenir en haut de la page...

Appel, Binaire, Caractere, Date, Entier, Entrepot, Enumere, Exception, Fichier, FileDAttente, Liste, Module, Objet, Reel, Reference, Serveur, Tableau, Travail, Type et Segment pour connaître les autres types de base.

Revenir en haut de la page...

BinarerBaumBinaryTree二叉树ArbolBinario----

Revenir en haut de la page...