Árvores Binárias de Busca e a Conjectura da Otimalidade Dinâmica

• Processo: 24/04708-2
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de agosto de 2024
• Data de Término da vigência: 31 de julho de 2025
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
• Pesquisador responsável: Cristina Gomes Fernandes
• Beneficiário: Bruno Armond Braga
• Instituição Sede: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil
• Assunto(s): Matemática
• Palavra(s)-Chave do Pesquisador: estrutura de dados | Matemática | Otimalidade Dinâmica | Estrutura de Dados

Resumo

Este projeto tem como principal objetivo o estudo e a pesquisadas delimitações matemáticas do custo das operações em árvores binárias debusca e também a exploração de diferentes árvores binárias de busca que sãoassintoticamente eficientes. Como parte deste estudo, o aluno implementará asestruturas e algoritmos estudados e preparará um texto didático apresentandoalguns dos tópicos estudados no projeto.