Skip trees, an alternative data structure to skip lists in a concurrent approach Xavier Messeguer — 1997 RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications