ordered search tables and binary search skip lists search and update operations in skip list probabilistic analysis of skip lists extensions and applications of dictionaries supporting location-aware dictionary entries the ordered dictionary adt flight databases and maxima sets