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

Robert P. Cheetham B. John Oommen David T. H. Ng On Using Conditional Rotation Operations to Adaptively Structure Binary Search Trees. 161-175 ICDT1988/P161.pdf 1988 ICDT db/conf/icdt/icdt88.html#CheethamON88 conf/icdt/88 http://dx.doi.org/10.1007/3-540-50171-1_10 ... journals/jacm/AllenM78 ... ... journals/siamcomp/Bitner79 journals/siamcomp/GonnetMS81 books/aw/Knuth73 ... journals/acta/Mehlhorn75 journals/siamcomp/OommenH87 ... journals/cacm/Rivest76 journals/jacm/SleatorT85 ... journals/tkde/CheethamON93