I want to know if it’s possible to augment the red black tree structure offered by Boost.Intrusive. Specifically I need each node to contain some information like the max value of the subtree rooted at that node and this information should be updated during insert/delete operations. This is a fairly common thing, allowing you to do logarithmic queries that are specific to certain trees, so I’m surprised I couldn’t find anything about it in the Boost.Intrusive docs.

Regards,

George Slavov