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

RE: TREAPS

Yoshiharu Kohayakawa writes:
 > Evelyn Cristina Pinto writes:
 > [...]
 >  > Professor, em que livro podemos encontrar alguma coisa?
 > 
 > Infelizmente, nao conheço um livro adequado para nos...  Yoshi

Um adendo: na página 478 do Knuth vol. 3 (segunda edicao), ele faz um
comentário breve sobre treaps, e também diz que na próxima edição vai ter uma
seção do livro sobre treaps (e outras estruturas baseadas em
"aleatorizacao").  Yoshi

 >  > Valeu turma!
 >  > 
 >  >  Evelyn Cristina Pinto   <ecp@linux.ime.usp.br>
 >  > 
 >  > The first part of this page is in German - please ignore it if you do not
 >  > understand it!
 >  > 
 >  > Idea behind Treaps
 >  > Implementation of Treaps
 >  > 
 >  > [...]