Discussion :

[heni86_2003]

Svo est ce que quelqu'un peut me donner l'algorithme des arbres rouges et noir en langage c.
et merci.

[KindPlayer]

Ca va finir dans le betisier de DVP ce genre de question

[Invité(e)]

Svo est ce que quelqu'un peut me donner l'algorithme des arbres rouges et noir en langage c.
et merci.

Bonjour,

Commence par écrire l'algorithme sur papier, sans le rattacher à un langage particulier.

Une fois que c'est fait, tu pourra penser le porter en C. Si ça coince à un endroit, montre nous où (poste ton code) on pourra t'aider.

[KindPlayer]

Tiens jsuis sympa
http://www.liafa.jussieu.fr/~carton/.../RedBlackTree/
Le code est en java, à toi d'adapter en C (c'est un peu plus compliqué car il faut bien gérer les pointeurs)

[oniric]

wikipedia : arbre rouge-noir

http://fr.wikipedia.org/wiki/Arbre_bicolore

http://en.wikipedia.org/wiki/Red-black_tree

tu as l'algo expliqué et des exemples de pseudo code.

Oniric.

ps: j'ai cherché vite fais dans les cours dispo ici, mais je ne les ai pas trouvé, j'espere que ca ne pose pas probleme que je donne un lien externe pour des "cours" (si on peut appeler wikipedia des cours )

[ram-0000]

Tiens jsuis sympa
http://www.liafa.jussieu.fr/~carton/.../RedBlackTree/
Le code est en java, à toi d'adapter en C (c'est un peu plus compliqué car il faut bien gérer les pointeurs)

03/09/2008 vers 19H05 depuis FAI Alice : Dommage, le lien est inaccessible (erreur 403 forbidden)
04/09/2008 vers 09H30 depuis Renater (professionnel) : Le lien fonctionne

Ce lien n'est accessible que depuis Renater ou bien uniquement pendant la journée