Re: Re:_Dúvida_de_Patricia_Tries

["Rubens Altimari" <rubens@bcc2000.net>]

>Eu acho (Deus é pai!) que o Patricia-trie funciona com
essa função aqui:

    Alexandre, não sei se você reparou no e-mail do Giuliano, mas os programas do Sedgewick estão certinhos, funcionam do jeito que estão! Falando por mim, eu não havia analisado detidamente os programas, e estas tries são mesmo mais complexas. Se você fizer um desenho passo a passo vai ver que está correto.

    Talvez ajude mencionar o que eu tinha deixado de reparar, e que fez toda a diferença: ele sempre começa com head->l por um motivo simples: head não é um link! head é um nodo, com bit = -1. Portanto, o link que aponta para o primeiro nodo "de verdade" tem de ser uma das "pernas" de head - neste caso, head->l. Você tinha perguntado o que acontece quando insertR retorna NULLitem: NULLitem é zero, portanto tem todos os bits zerados, e vai fazer com que o primeiro bit não-nulo da chave a ser inserida seja considerado. 

    Ou seja, está tudo certo no livro, cheque outra vez, não precisa mudar nada...

Rubens