Bonjour,
La structure Map se retrouve dans un grand nombre de langages dont le C++. Une "map" est une collection de paires clé-valeur telles qu'on peut retrouver en temps logarithmique une valeur par sa clé.
Si je ne me trompes pas, il me semble que en C++, cette structure est implémentée par un un arbre binaire coloré de type red-black tree. C'est un arbre (temps logarithmique pour trouver une clé). Il est constamment maintenu dans un état optimal de manière à ne pas dégénérer en liste si par exemple toutes les clés sont introduites en ordre croissant.
ma question est la suivante : ce type Map as-t-il une norme ISO qui engloberait l'ensemble des langages qui l'implémentent ? et si oui laquelle ?
Partager