Projetos em Andamento

Estudo de Estruturas de Dados Persistentes (Temporais) e proposição de técnicas e organizações alternativas para suas implementações.

Uma Árvore Split é uma árvore binária de busca que admite uma operação Split ser realizada em tempo amortizado O(1). A operação Split(T, x) reorganiza T de forma que sua nova raiz seja x, caso x pertença a T, ou um entre o sucessor e o predecessor de x em T, caso contrário. Este projeto visa propor uma Árvore Split baseada em árvores Rubro-Negras.