Subject: Re: [boost] Query of Interest in annotated tree extensions to Boost.Intrusive
From: Phil Endecott (spam_from_boost_dev_at_[hidden])
Date: 2013-01-18 12:08:12
Dave Abrahams wrote:
> Like Thorsten, I'm going to suggest that you look at another library
> already in Boost.
> 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.
(BTW, "augmented tree" is the normal terminology, not "annotated tree", )