MAP STL ET ARBRES ROUGES ET NOIRS

cs_tibur Messages postés 101 Date d'inscription samedi 9 février 2002 Statut Membre Dernière intervention 5 mai 2009 - 5 mai 2009 à 01:02
guill76 Messages postés 193 Date d'inscription mercredi 24 août 2005 Statut Membre Dernière intervention 3 juin 2016 - 7 mai 2009 à 16:48
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
7 mai 2009 à 16:48
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
5 mai 2009 à 01:02
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.
Rejoignez-nous