Drzewo BST

Witam,
mam problem z jednym programem.
W tymże programie dostajemy na wejściu liczbę linii tekstu do przetworzenia, a następnie w każdym nowym wierszu otrzymujemy linię tekstu złożoną z liczby wyrazów w tej linii oraz z kolejnych wyrazów.
np.
3
2 Przemek Dorota
1 Andrzej
3 Mirosława Karol Dorota

A na wyjściu ma pojawić się:
Andrzej -> 2
Dorota -> 1 3
Karol -> 3
Mirosława -> 3
Przemek ->1

Czyli imiona uporządkowane alfabetycznie i linie w których one się znajdują.

Czy ktoś mógłby mi napisać w jaki sposób te imiona mają być wrzucane do drzewa?
Liczby to prosta sprawa, większe od klucza na prawo, a mniejsze na lewo, ale jak to zrobić ze słowami?

Tak samo. Stringi w C++ mają zdefiniowany porządek leksykograficzny, więc

string a = "Ala";
string b = "Kot";
if (a < b)
{
    a idzie na lewo od b
}