Re: [boost] Query of Interest in annotated tree extensions to Boost.Intrusive

Dave, Dave Abrahams wrote:

Like Thorsten, I'm going to suggest that you look at another library already in Boost.

http://boost.org/libs/icl

Interval containers are implemented using annotated trees IIRC.

No, you don't recall correctly. ICL is not implemented using augmented trees, but somehow it got approved anyway. </rant> (BTW, "augmented tree" is the normal terminology, not "annotated tree", ) Phil.