se torni indietro di un paio di pagine del forum trovi un altro thread sugli alberi binari di ricerca con codice completo e funzionante.

Semplicemente metti come valore di ogni node un char * (invece dell'int) e sfrutta la libreria string.h per effettuare le operazioni necessarie.


p.s. le rotazioni (se nn ricordo male da algoritmi e struct di dati) nn servono per costruire l'albero, ma per bilanciarlo.