[Qt-interest] Online sorted structure

[Andrea Franceschini]

Hi all,
I'd like to have a sorted list which ordering is maintained for each
insertion. I know that I could achieve a similar effect by using the
keys of a QMap but it seems to me that the memory overhead (even if
small) is unjustified for the sole purpose of having a list of keys
sorted online.

Is there any other way in which I can achieve this in linear space and
log(n) time?

-- 
Andrea