Este é um dos projetos em que estou envolvido como parte do meu Doutorado.

Descrição

Uma Árvore Split é uma árvore binária de busca que admite uma operação \( \textbf{Split} \) ser realizada em tempo amortizado \( O(1) \). A operação \( \textbf{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.