
29 Mar
2009
29 Mar
'09
2:44 a.m.
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