[Boost-users] [Intrusive] augmenting red black trees

Subject: [Boost-users] [Intrusive] augmenting red black trees
From: George Slavov (gslavov_at_[hidden])
Date: 2009-03-28 22:44:04

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