Subject: Re: [boost] Segment Tree Implementation for GSoC 2014
From: Rob Stewart (robertstewart_at_[hidden])
Date: 2014-03-04 05:16:24
On March 3, 2014 11:08:22 PM EST, Kevin Zuniga Garate <kevin.zun_at_[hidden]> wrote:
>A data structure I have learn from participating in those contests is
>A segment tree is a data structure for storing data and querying and
>updating it in intervals, I haven't found a segment tree library in
>I thought it may be a good data structure for Boost.
I know nothing about that data structure but what Wikipedia tells me. There I noted two things. First, the data structure is similar to an internal tree, which makes me wonder how it compares to Boost.ICL. Second, they say it's immutable, but you mentioned updating it.
(Sent from my portable computation engine)
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk