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

Re: Dúvida de Patricia Tries

>Não não, Rubens, não é erro de código não.

    Você tem toda a razão. Parando para fazer direitinho, realmente está certo. Acho que a maior diferença, comparando com a maioria das outras estruturas, é que neste caso o head não é um link, é um nodo! E, comparando com a trie comum, é o único nodo extra, sem dados (na trie e nas multiway-tries tem mais de um).

    Curioso, porém, aquilo que eu havia comentado: a versão C++ de STsearch chama searchR com head, não head->l. Mas, depois desta, eu não digo mais nada: estas Patricias dão muito trabalho, precisa olhar nos mínimos detalhes... ;-]

    Obrigado pelo toque,

Rubens