MAP STL ET ARBRES ROUGES ET NOIRS

Signaler
Messages postés
101
Date d'inscription
samedi 9 février 2002
Statut
Membre
Dernière intervention
5 mai 2009
-
guill76
Messages postés
193
Date d'inscription
mercredi 24 août 2005
Statut
Membre
Dernière intervention
3 juin 2016
-
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.

https://codes-sources.commentcamarche.net/source/49920-map-stl-et-arbres-rouges-et-noirs

guill76
Messages postés
193
Date d'inscription
mercredi 24 août 2005
Statut
Membre
Dernière intervention
3 juin 2016

Bonjour,
Merci et content que ça puisse être utile à quelqu'un :)

Je voulais aussi ajouter un truc que j'avais oublié mais j'arrive pas à modifier le code : pas de bouton terminer pour valider(visible sous IE 6), je pense que c'est un petit bug de CS.

Je voulais en fait montrer les particularité du "sommet de la map" [ici l'lement de clé 8 dans l'exemple de la capture] qui en fait est lié par son parent au noeud pointé par l'iterateur end()(donc le vrai sommet)
le noeud du end lui pointe à gauche sur le begin() (le minimum de la map) et à droite sur le maximum.
je compléterai la source dès que je pourrais à nouveau valider la modification.
cs_tibur
Messages postés
101
Date d'inscription
samedi 9 février 2002
Statut
Membre
Dernière intervention
5 mai 2009

Excellent !
Je te remercie bien, ça m'évitera des explications à un stagiaire qui était persuadé qu'une map était en accès direct. Sympa la sortie en graphviz.
Personne n'avait commenté cette source. Me voilà, et mon dix sur dix.