SUJET + CORRIGE - Collège sciences et technologies

Exercice 3 : Les arbres rouge et noir. (12 points). Un arbre rouge et noir est un ABR comportant un bit de stockage supplémentaire par noeud : sa couleur, qui.