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

K>Вопрос: как это сделать правильнее? Изобрести свой контейнер и свой итератор, позволяющий перемещаться по нодам именно таким оьразом? Или это лишнее?

Можно пойти еще наоборот, использовать вектор, тогда доступ по индексу уже есть, и делать эмуляцию дерева.