Mersi.
A mers intradevar asa. Desi asta a fost si prima mea idee de rezolvare, traiam cu impresia ca sortarea tabelei de cuvinte dureaza prea mult si ca nu se va incadra, si de aceea am trecut la crearea arborelui, care din ce am observat este ceva mai rapid.
Insa si std::sort se descurca bine. Oare un radixsort s-ar descurca mai bine?

Salut, un hint ceva despre cum ar trebui rezolvat?

Folosesc o structura de date

Cod:

typedef struct _nod
{
	char info;
	_nod *fiu;
	_nod *frate;
} nod;

dar depaseste memoria maxima alocata cu 200-300k.

Ideea este ca fiii unui nod sunt fratii primului fiu si deci *frate va fi o lista de fii. Am incercat si cu __attribute__((__packed__)) dar nu a redus cu prea mult dimensiunea.