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

Re: Querido professor1

>Professor ao usar sua funcao sort para patricia trie perebi que ele nao
funciona direito, portanto seria melhor o senhor da uma olhada! Muito
obrigado!

    Você se refere ao STsort do programa 15.6? Eu implementei os programas do Sedgewick quando estava estudando para a prova, e todos funcionaram bem. Este aqui, na verdade, exigiu uma pequena modificação, mas para ser sincero precisaria realmente checar se é necessária: eu notei que o STsort visitava também o nodo head, que contém bit = -1, o que seria um "erro". Para ficar certinho, basta trocar a linha:

if (h->bit <= w) { visit(h->item,w); return; }

    por:

if (h->bit <= w) { if (h->bit >= 0) visit(h->item,w); return; }

    Se você quiser, posso passar o programinha que fiz, mas aviso que está em "C+-", isto é, 95% em C, com alguma coisinha em C++ (precisa ser compilado em C++).

    Obs.: Só agora fiz a conexão óbvia: o artista Alexander Calder era o rei das árvores binárias. Abaixo, estruturas de dados avant la lètre, incluindo a verdadeira red-black tree (de 1957, cerca de 15 anos antes das "nossas"). Escolhi trabalhos do período de 1946-1957, mas tem muito mais (www.calder.org)... Desculpem pelo tamanho do e-mail, mas achei que valia a pena...

Rubens

A15164_F.jpg

A00332_F.jpg