Apostila_de_Programacao

ÔØÙÐÓ ¿
Ð×× ×Ø
ÌÖÐ ÓÑ ÙÑ ÓÒÙÒØÓ Ú׺ ÆÙÑ ×Ø × Ú× ÒÓ ÔÓÑ ×Ö ÖÔØ׺ Ø ××Ó
ÖÓÒи Ñ× ÒÓ ÖÒÓÑÓº
¯ ÓÑÓ ÙÑ ÑÔ¸ Ñ× ÒÓ ÖÑÞÒ ÙÑ ÚÐÓÖ¸ ×ÓÑÒØ Úº
¯ ÙÑ ÓÒØÒÖ ××ÓØÚÓº
¯ ËØ Ò ÚÐÙØÝÔ ÓÑÓ ×ÒÓ Úº
¯ ËØ ÒÐÙ¸ ¸ ¸ ¸ ¸ ¸ ¸ ×ÛÔº
¯ ÈÖ Ù×Ö ×Ø ÒÐÙ Ó Ö
ÒÐÙ ×Ø
ÙÖ ¿º½ ÑÓ×ØÖ Ó× ÑØÓÓ× ×ÔÓÒÐÞÓ× ÔÖ ×غ
ÙÖ ¿º½ ÅØÓÓ× ×ÔÓÒÐÞÓ× ÔÖ ×غ
Set armazena um conjunto de chaves:
c
0
c
1
c
2
c
3
... c c
n-2 n-1
insert(chave)
erase(chave)
ØÝÔ× ÔÖ ×Ø
º
ØÝÔ ÃÝ ÝØÝÔ
ØÝÔ ÃÝ ÚÐÙØÝÔ
ØÝÔ ÓÑÔÖ ÝÓÑÔÖ
ØÝÔ ÓÑÔÖ ÚÐÙÓÑÔÖ
¿½