Binære træer

Jeg er igang med at kigge på lidt binære træer.. (i det hele taget, datastrukture der egner sig med hurtige lookups / indeholde megen data)

Jeg har så kigget en del på AVL træ'er.

Få at teste det af har jeg så fundet noget kode på et AVL træ. Virker fint.
Men mit problem er at det er med decimaler. Jeg har brug for det skulle være text lookups.
Hvordan gør man det rent teknisk?
Min umiddelbare idé er at kigge på chars:
Indsæt "foo" .."få" og "fup" findes.
f == f
o < å
dvs:

  fup
  /  \
foo  få

Men hvor skal f.eks "f" så være?
Er et ord med mindre chars, større end ord med flere chars?

Eller kan man f.eks give hvert bogstav en int?
Eg.: F = 1, O = 2, O =  2    = 122

Håber jeg har foklaret det godt nok :o)