Boost logo

Boost :

From: ch00k (sp4sp_at_[hidden])
Date: 2003-09-16 02:42:03


Will it be useful to add such a data structure to boost library?

by addming extra info in tree node we could increase speed on some oerations

insert, search, delete are still O(log n)
next, prev - O(1) min, max - O(1), (instead of O(log(n)),

It will be useful to design a template, that enables developer to add extra
info to RB-Tree.- this can be useful to build such data structures as
intervals tree, for example

For present moment I have ugly C rb-trees implementation and want to make a
template on the base of it.

Maybe, such data structure is already included in boost or can be
implemented by STL means?


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