UpsKrn.ArbreBinaire.Equilibrer

Procedure Equilibrer(Etat : Booleen=Vrai);

Description

La méthode Equilibrer permet d'équilibrer l'arbre binaire si le paramètre Etat a pour valeur Vrai. En ce cas, son parcours est optimimum en Log(NbElements)-1 itérations en moyenne.

Si le paramètre Etat a pour valeur Faux alors l'arbre ne sera plus équilibré automatiquement suite aux insertions, mises à jour et suppressions ultérieures.

Exemple

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

Debut
...
A.Equilibrer(Faux);
...
A.Equilibrer(Vrai);
...
Fin Principal

Voir aussi

EquilibrerAutomatiquement pour l'état d'équilibrage automatique de l'arbre.

Traduction

---------