next up previous
Next: About this document Up: No Title Previous: Exercice 2

Exercice 3

On note

le déséquilibre d'un arbre binaire.

Ecrire la procédure d'insertion d'un élément dans un arbre AVL en utilisant une fonction de réquilibrage définie sur un arbre T=(r,R,S) par



Dominique Perrin
Mon Nov 25 14:52:06 MET 1996