Me pregunto si alguien puede recomendar una buena implementación de árbol de C ++, con suerte una que sea compatible con STL si es posible.

Para el registro, he escrito algoritmos de árbol muchas veces antes, y sé que puede ser divertido, pero quiero ser pragmático y perezoso si es posible. Así que un enlace real a una solución de trabajo es la meta aquí.

Nota: Estoy buscando un árbol genérico, no un árbol equilibrado o un mapa / conjunto, la estructura en sí y la conectividad del árbol son importantes en este caso, no solo los datos que contiene. Por lo tanto, cada sucursal debe poder contener cantidades arbitrarias de datos, y cada sucursal debe ser iteratable por separado.