arbre binaire de recherche

1
Révisions

2
Tableaux non contraints
Déclaration du type :
type Tvecteur = tableau ( intervalle d’entiers) de entiers
type Tvecteur is array (integer range <>) of integer;
Le vecteur doit être contraint avant toute utilisation donc lors de la
déclaration des variables du programme principal:
vect : Tvecteur ( 1 .. 8);
mais grande utilité des tableaux non contraints lors du passage de paramètres
dans les procédures ou les fonctions

3
Tableaux non contraints
Chercher une valeur dans un tableau se traduit par une procédure dont les instructions
restent les mêmes que le tableau contienne 10, 20 ou 1000 valeurs.
Ce qui sera modifié, sera le nombre d’itérations, suivant la position de cette valeur
cherchée dans le tableau.
Type Telement is private;
type Tvecteur is array (integer range <>) of Telement;

4
Tableaux non contraints
procedure RECHERCHE ( {D}vect : Tvecteur; {D} element_cherche : Telement;
{R} position : entier ; {R} trouve : booléen)
pré-requis : aucun
action : S’il existe la valeur element_cherche, dans le tableau vect, alors met trouve à vrai
et position prend la valeur du premier indice où element_cherche est rangé, sinon met
trouve à faux et position reste indéterminé
stratégie : parcours partiel de vect

5
Tableaux non contraints
procedure RECHERCHE ( {D}vect : Tvecteur; {D} element_cherche : Telement ;
{R} position : entier ; {R} trouve : booléen)
I : entier
début
I premier indice de vect
tant que I <= dernier indice de vect et alors non ( vect(I) = element_cherche)
faire I I + 1
fin tant que
trouve I <= dernier indice de vect
position I
fin RECHERCHE;