[Prévia] [Próxima] [Prévia por assunto] [Próxima por assunto]
[Índice cronológico] [Índice de assunto]

Dúvida de Patricia Tries

Professor

Eu não entendi bem algumas coisas da implementação do
Sedgewick de Patricia Tries. Na função STinsert()
(Program 15.5), está a seguinte linha:

head->l = insertR( head->l, ...);

Por que a inserção é feita em uma das ramificações da
raiz? Pelo que eu entendi, o head é um elemento vazio,
com bit = -1, o ponteiro r não é usado e o ponteiro l
aponta para a árvore. É isso?

Abraços
Alexandre


_______________________________________________________________________________________________
Yahoo! GeoCities
Tenha seu lugar na Web. Construa hoje mesmo sua home page no Yahoo! GeoCites. É fácil e grátis!
http://br.geocities.yahoo.com/