[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

RE: Arvores nao balanceadas (fwd)

Paulo Eduardo A. Silveira writes:
 > [...]
 > ps: O que eh uma arvore red-black?

É um tipo de ABB que nunca fica desbalanceada (através de uns artifícios).  Se
voce quiser, voce pode olhar em Sedgewick, Algorithms in C, ou Cormem,
Leiserson e Rivest, Introduction to Algorithms.

Yoshi
 
 >  -------------------------------------
 >  Message from:
 >  Paulo Eduardo Azevedo Silveira  
 >  Undergraduating in Computer Science
 >  University of Sao Paulo - IME
 >  http://www.linux.ime.usp.br/~peas
 >  -------------------------------------