Arbres rouge et noir -- Algorithmique

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.

Disciplines : Génie Logiciel : Techniques de programmation, orientée objet, modulaire, structurée, fonctionnelle, logique, visuelle,Génie Logiciel : Langage de programmation en général
Mots-clés : Arbres rouge et noir,Rotations,Insertion d'un élément,Suppression d'un élément,Algorithmique
Type de document : texte
Type de ressource : lecture
Niveau : higher education,licence,bac+3
Publics visés : learner
Activité induite : apprendre
Auteurs ou éditeurs : Karine Zampieri,Stéphane Rivière,Béatrice Amerein-Soltner,Université de Mulhouse,Unisciel