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 ...

Hope College has over 2,000 trees across our campus representing approximately 100 different species. Thanks to support from the offices and departments of biology, computer science, sustainability ...