Subj : Re: Looking for a nice data structure for lists...
To   : comp.programming
From : Gene
Date : Mon Oct 10 2005 05:37 pm

Extremely nice is right!  But not possible.  If it were, everyone would
use such a structure in place of arrays and linked lists.  Tree
structures are the middle ground, but as Jon says, you pay O(log n) for
many ops.

.