Les arbres Rouge et Noir - Zegour.netii.net
Les arbres Rouge et Noir - Zegour.netii.net
Les arbres Rouge et Noir - Zegour.netii.net
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
<strong>Les</strong> <strong>arbres</strong> <strong>Rouge</strong> <strong>et</strong> <strong>Noir</strong><br />
Arbres Red Black (Exemple)<br />
Insérer 13 Insérer 10<br />
Insérer 5<br />
5<br />
P<br />
X<br />
10<br />
<strong>Les</strong> <strong>arbres</strong> <strong>Rouge</strong> <strong>et</strong> <strong>Noir</strong><br />
2<br />
Arbres Red Black (Exemple)<br />
P<br />
Insérer 2<br />
X<br />
5<br />
PP<br />
10<br />
13<br />
13<br />
13<br />
Couleur du frère de P= noir<br />
Et X = fg(P)<br />
Couleur du frère<br />
de P= rouge<br />
Coloration<br />
2<br />
Rotation<br />
P<br />
X<br />
5<br />
PP<br />
10<br />
10<br />
13<br />
5<br />
13<br />
10<br />
Coloration<br />
2<br />
P<br />
X<br />
5<br />
13<br />
PP<br />
10<br />
13<br />
17/02/2012<br />
7