RE: Árvores Balanceadas

[Yoshiharu Kohayakawa <yoshi@ime.usp.br>]

Davi de Paula Cavalcanti writes:
 > 	Eu posso usar um outro tipo de algorítmo para construir uma árvore
 > balanceada, sem ser o treap? Estava pensando em construir uma árvore
 > rubro-negra, ou AVL. 

Excelente!  (Isto é, se voce conhece---estas árvores estão além do escopo
desta disciplina.)

 >                      Esses tipos de árvore são tão eficientes como a
 > treap?

Elas sao boas sim, mas as treaps são mais simples.  Uma treap pode as vezes
ser ruim (se voce tiver azar com a entrada), mas a probabilidade disto é muito
baixa.  Boa sorte, Yoshi

 >  Davi de Paula Cavalcanti   <dpc@linux.ime.usp.br>