[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
RE: Árvores Balanceadas
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>