Raimund Seidel Maintaining Ideally Distributed Random Search Trees without Extra Space. 134-142 2009 Efficient Algorithms http://dx.doi.org/10.1007/978-3-642-03456-5_9 conf/birthday/2009mehlhorn db/conf/birthday/mehlhorn2009.html#Seidel09