Implementando uma Árvore Balanceada com Treap
A estrutura de dados em questão deve suportar seis operações: inserção, remoção, consulta de valor pelo ranking, consulta de ranking por valor, consulta de antecessor e consulta de sucessor.
Para as operações de consulta, uma Árvore de Busca Binária (BST) é uma solução adequada. Para suportar todas as consultas, cada nó na BST precisa armazenar ...
Publicado em 7-18 19:23