Point d'entrée Algorithmique et Programmation

Mots-Clés Arbres rouge et noir, Algorithmique.

Requis Axiomatique objet, Arbres binaires de recherche.

Les arbres rouge et noir sont un des schémas d'arbres binaires de recherche dits équilibrés. Ce module présente les définitions puis décrit les opérations de rotations, insertion et suppression, la recherche étant celles des arbres binaires de recherche.