mais sobre key e item!

[Vito Alexis di Leo Gremmelspacher <vidileo@linux.ime.usp.br>]

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...

Opinioes?
Prof?


-- 
[]'s
Vito A. Di Leo G.