Здравствуйте, kgrach, Вы писали:

K>Как снизить издержки по памяти? Функциональность мap-а терять не хочется.
Использовать свой аллокатор, который будет выделять память большими кусками.

ps/
глюпост написал, да.
помимо данных на ноду надо 3 указателя + цвет. так-что порядка 600 и будет => никак,