Depending on your needs, check out Skip Lists. Lower constant factors, and easier implimentation. Unless you want them to page from disk as nicely as a B-tree, in which case you're back into the land ...
Some results have been hidden because they may be inaccessible to you
Show inaccessible results
Feedback