Boost logo

Boost :

From: ch00k (xchookx_at_[hidden])
Date: 2003-09-15 11:35:30

"John Fuller" <jfuller_at_[hidden]> wrote in message
> representing dimensions like a 2k tree used in image processing and
> constraint programming
> for interval domains?

This is not 2k tree

I mean data structure that is container of intervals (1,6), (3,8) etc,
which are considered ordered by the first value and offers such an
1. Standard sorted container operations: min, max, search
2. Search the minimal interval overlapping give interval (O(log n))

Boost list run by bdawes at, gregod at, cpdaniel at, john at