Mémoire et structure : Arbres rouge et noir

Pour palier au problème d'équilibrage des arbres binaires de recherche, nous pouvons utiliser un arbre bicolore (ou rouge et noir). Nous allons voir comment construire un arbre rouge et noir et les modifications à faire pour préparer l'équilibrage. Nous verrons aussi des mécanismes de rotation qui sont à la base du rééquilibrage des arbres.

Répertoire GIT des éléments concernant les structures de données : https://github.com/Algomius/Structures

0:00 • Présentation
1:58 • Construire un arbre rouge et noir
8:50 • Implémentation de l'arbre rouge noir
11:35 • Modification de la fonction d'affichage
13:37 • Modification des fonctions d'accès
15:25 • Explication de la rotation
18:21 • Rotation gauche dans le détail
25:00 • Implémentation de la rotation gauche
34:10 • Principe de la rotation à droite
37:50 • Conclusion