STL tree ???

Ты чё, дурак?

Возможен и такой вариант. "Я ничего для себя не исключаю" (с) Примаков.

мне этот вопрос задали на одном собеседовании. Я ответил map.

Ну map не совсем то... я под "STL" stl-like имел в виду, если вдруг кто не понял ;-)))))))) Я нашел несколько реализаций, причем парочку нашинских и под GPL ;-)))), но не разобирался еще с ними. Да и странно, что нет общеупотреблямой реализации такой базовой структуры. Очень много бинарных деревьев, но это несколько не то, что мне нужно ;-)))

и в бусте нет?

Хмм.. А что в бусте может хоть отдаленно напоминать деревья ?? Разве что только graph, но там упор на ребра, а мне то нужно - на вершины.. :-))))))