Uma árvore de busca binária que precisa de informações sem equilíbrio. Tempo de busca é logarítmico, e o custo amortizado de atualização é logarítmico.