[boost] RB Trees with extra information

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

Hello,

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?

Thanks