Cette fonction décrit les mécanismes d'insertion et de suppression dans les arbres rouge et noir. Puisque ces arbres permettent d'obtenir des arbres équilibrés, il est nécessaire de modifier la façon de modifier la structure. Après chaque insertion ou suppression, une réorganisation de l'arbre est nécessaire.

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

0:00 • Présentation
1:07 • Mécanisme d'insertion
5:00 • Réorganiser après l'insertion
9:44 • Cas 1 : père rouge et oncle rouge
16:38 • Cas 2 : père rouge, oncle noir et n est le fils droit
21:47 • Cas 3 : père rouge, oncle noir et n est le fils gauche
30:53 • Mécanisme de suppression
32:35 • Réorganiser après la suppression
35:57 • Cas 1 : n est noir et son frère est rouge
40:33 • Cas 2 : n est noir, son frère est noir et les fils du frère sont noirs
43:46 • Cas 3 : n est noir, son frère est noir et le fils droit du frère est noir
47:37 • Cas 4 : n est noir, son frère est noir et le fils gauche du frère est rouge
56:12 • Conclusion