Sets y maps

Los BST se utilizan para implementar dos ADTs muy útiles: el diccionario (o map) y el set. El diccionario es un ADT que guarda dentro de si valores tipo key-value, e.g. recuerden el ejemplo donde queríamos guardar pares de nombre y teléfono (el nombre es el key y el teléfono es el value) y luego buscar rápidamente usando el key. El set es un ADT que guarda solo los keys.

La librería STL de C++ provee clases plantillas para ambos ADTS: el diccionario se llama map el set se llama set

A continuación un ejemplo de programa usando set y otro de map.

(Puedes avanzar las presentaciones dando click o space bar sobre ellas)

Preguntas guía: