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

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

P>Вообще-то это вовсе не дерево.

P>В качестве контейнера взят вектор, почему не map? Когда число элементов вырастет, дерево умрёт на вставках и удалениях.
Контейнер можно легко изменить на другой, либо вообще реализовать доступ/вставку к элементам по другому (например читать их с диска)
, реализовав соответствующие интерфейсы у такого класса.

P>Кроме того, такая запись выглядит крайне неприятно
P>

P>    tree.root()[0][0][0].insert( test_tree_t::node_t(5) );
P>    tree.root()[0][0].remove( 0 );
P>

Ну да согласен, за такое по рукам можно давать.
Здесь просто показана возможность гулять по чилдам от рута или любой другой ноды.