On Using Conditional Rotation Operations to Adaptively Structure Binary Search Trees.

Robert P. Cheetham, B. John Oommen, David T. H. Ng

Browse the full ICDT paper archive.