Estruturas de dados persistentes (2019)
- Authors:
- Autor USP: COUTO, YAN SOARES - IME
- Unidade: IME
- Sigla do Departamento: MAC
- Assunto: CIENCIA DA COMPUTACAO
- Keywords: Árvores rubro-negras; Data structures; Estruturas de dados; Localização de ponto; Persistence; Persistência; Point location; Red-black trees
- Agências de fomento:
- Language: Português
- Abstract: Estruturas de dados (EDs) permitem operações de acesso e de modificação; operações de acesso apenas consultam um ou mais campos de uma ED, enquanto operações de modificação podem alterar os campos da estrutura. Dizemos que, ao realizar uma operação de modificação, criamos uma nova versão da ED. Uma ED é parcialmente persistente se permite apenas operações de acesso a versões anteriores e modificação apenas na versão mais nova, e totalmente persistente se também permite operações de modificação em todas as versões. Esta dissertação apresenta a descrição e implementação de uma versão total ou parcialmente persistente de várias estruturas: pilhas, filas, deques e árvores rubro-negras. Também são discutidas técnicas gerais para tornar persistentes certas classes de estruturas de dados. Por fim, é apresentada uma solução ao problema de localização de ponto, que usa uma árvore de busca binária persistente
- Imprenta:
- Data da defesa: 08.01.2019
-
ABNT
COUTO, Yan Soares. Estruturas de dados persistentes. 2019. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2019. Disponível em: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-24092019-181655/. Acesso em: 28 dez. 2025. -
APA
Couto, Y. S. (2019). Estruturas de dados persistentes (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/45/45134/tde-24092019-181655/ -
NLM
Couto YS. Estruturas de dados persistentes [Internet]. 2019 ;[citado 2025 dez. 28 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-24092019-181655/ -
Vancouver
Couto YS. Estruturas de dados persistentes [Internet]. 2019 ;[citado 2025 dez. 28 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-24092019-181655/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
