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

M>std::unordered_map?

ну там константа не всегда. Учитывая, что узлов, конечно, не миллионы, а меньше тысячи, то скорее всего более-менее решение, но вдруг что-то интереснее уже придумали.