Apostila_de_Programacao

¿ ¿º¾º ÅÈ
ÙÖ ¿º½ ÅØÓÓ× ×ÔÓÒÐÞÓ× ÔÖ ÑÔº
Map armazena um conjunto de valores que são
acessados usando-se como índice uma chave:
c
n-1
c c c c
c
0 1 2 3
n-2
v0 v1 v2 v3 ...
v v
c
j
c
i
n-2 n-1
chave
valor
insert(
c
)
j
erase(
c
)
i
ØÝÔ×
ØÝÔ ÃÝ ÝØÝÔ
ØÝÔ Ì ØØÝÔ
ØÝÔ Ì ÑÔÔØÝÔ
ØÝÔ ÔÖÓÒ×Ø Ãݸ Ì ÚÐÙØÝÔ
ØÝÔ ÓÑÔÖ ÝÓÑÔÖ
ÓÒ×ØÖÙØÓÖ×
ÑÔ´µ
ÑÔ´ÁÒÔÙØÁØÖØÓÖ Ö×ظ ÁÒÔÙØÁØÖØÓÖ Ð×ص
ÑÔ´ÁÒÔÙØÁØÖØÓÖ Ö×ظ ÁÒÔÙØÁØÖØÓÖ Ð×ظ ÓÒ×Ø ÓÑÔÖ² ÓÑÔµ
ÑÔ´ÓÒ×Ø ÚÐÙØÝÔ Ö×ظ ÓÒ×Ø ÚÐÙØÝÔ Ð×ص
ÑÔ´ÓÒ×Ø ÚÐÙØÝÔ Ö×ظ ÓÒ×Ø ÚÐÙØÝÔ Ð×ظÓÒ×Ø ÓÑÔÖ² ÓÑÔµ
ÑÔ´ÓÒ×ØØÖØÓÖ Ö×ظ ÓÒ×ØØÖØÓÖ Ð×ص
ÑÔ´ÓÒ×ØØÖØÓÖ Ö×ظ ÓÒ×ØØÖØÓÖ Ð×ظ ÓÒ×Ø ÓÑÔÖ² ÓÑÔµ
ÑÔ´ÓÒ×Ø ÑÔÃݸ ̸ÓÑÔÖ¸ ÐÐÓ² ܵ
ÑÔÃݸ ̸ÓÑÔÖ¸ ÐÐÓ² ÓÔÖØÓÖ´ÓÒ×Ø ÑÔÃݸ ̸ÓÑÔÖ¸ ÐÐÓ² ܵ
ÅØÓÓ× ××Ó
ÝÓÑÔÖ ÝÓÑÔ´µ
ÚÐÙÓÑÔÖ ÚÐÙÓÑÔ´µ
ÅØÓÓ× Ò×ÖØ Ö×
ÁÒ×Ö ÙÑ ÔÖº
ÔÖØÖØÓÖ¸ÓÓÐ Ò×ÖØ´ÓÒ×Ø ÚÐÙØÝÔ² ܵ
ØÖØÓÖ Ò×ÖØ´ØÖØÓÖ ÔÓ×ØÓÒ¸ ÓÒ×Ø ÚÐÙØÝÔ² ܵ
ÒÖ ÙÖØ ÙÒÓ ¹ ÛÛÛºÐÑÔغÙ׺Ö
ÔÓ×ØÐ ÈÖÓÖÑÓ Ñ ··