B>Возможно, имеет смысл посмотреть в сторону стандартных контейнеров вообще, и в на std::map/std::set в частности — эти 2 контейнера реализуют бинарные деревья.
Боюсь что человеку это не поможет. Лично я не знаю способов не хакая конкретные реализации stl использовать map/set в "деревянных" алгоритмах — к примеру, пройтись от конкретного узла к корню (а это первое что ему понадобится).