La procédure de vérification comporte les pas successifs indiqués ici.
ARBRE RAPIDE
1. Calcul de :
N.B. A condition que :
Ensuite, vérifier que :
ARBRE LENT
1. Calcul de :
N.B. A condition que :
Ensuite, vérifier que :
334 / 578
a
R
= R
·
x1
n1
b + x
L
x
c
2
R
R
c1
x1
a
R
= R
·
x2
n2
b + x
L
x
c
2
R
R
c2
x2
(37)
(38)
(39)
(40)
(41)
(42)