Fast Set Operations Using Treaps.

Guy E. Blelloch, Margaret Reid-Miller

Browse the full SPAA paper archive.