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

RE: mais sobre key e item!

Vito Alexis di Leo Gremmelspacher wrote (on Tuesday, 1 May 2001, at 14:15:16 -0300):
 > Na hora de inserir um elemento na arvore, precissamos comparar
 > as chaves dos items, ou seja sua sequencia de ords, certo?
 > Para acessar as chaves podemos implementar (por exemplo) uma
 > funcao que retorna um poteiro para inteiro, ou seja, o vetor
 > que contem os ords do respetivo item.  Ou senao, podemos
 > incluir um outro campo no item que ja conteria a sequencia
 > de ords, poupando assim a chamada.  Mas em ambos casos ainda
 > precissamos fazer uma coparacao para cada ord (cada letra),
 > e, no pior caso, comparar todos os ords da menor palavra.
 > Nao seria uma boa ideia tranformar todos os ords num unico
 > numero adotando uma base bem alta?
 > Ja que o max(`offset') e' 255, e temos so' 255 carateres
 > diferentes, uma base de 512 seria o bastante grande, ne?
 > Assim, precissariamos fazer uma unica comparacao entre
 > items e nao seria mais tao custoso (em termos de espaco)
 > o armazenamento deste num, para evitar uma chamada de
 > funcao...

Pelo que entendi, voce quer representar as palavras por
inteiros, certo?  O que voce fará com palavras com mais de
oito caracteres?  Y.

 > Opinioes?
 > Prof?
 > 
 > 
 > -- 
 > []'s
 > Vito A. Di Leo G.