Arbres Rouge noir

[invitec02eed1b]

Bonjour j'ai un peu de difficulté avec les arbres rouge noires. Je doit colorier tous les noeuds de l'arbre pour obtenir un arbre rouge noir.


J'ai essayé plusieurs methodes mais ca marche pas.
-----

[polo974]

...

J'ai essayé plusieurs methodes mais ca marche pas.

La méthode consistant à demander sur le forum sans rien montrer du travail effectué ne marche pas non plus.

Le début du commencement passe par une recherche sur internet, par exemple:
https://fr.wikipedia.org/wiki/Arbre_bicolore

[CM63]

C'est quoi un arbre "rouge noir"?

[polo974]

C'est quoi un arbre "rouge noir"?

suivre le lien donné au message précédent.
c'est en gros un arbre binaire avec une info en plus qui permet de le garder à peu près équilibré.

[A voir en vidéo sur Futura]