A Balanced Search Tree with O(1) Worst Case Update Time (1988)

by C Levcopoulos, M H Overmars
Venue:Acta Informatica