Median-of-k Jumplists and Dangling-Min BSTs

Markus E. Nebel, Elisabeth Neumann, Sebastian Wild

We extend randomized jumplists introduced by Brönnimann et al. (STACS 2003) to choose jump-pointer targets as median of a small sample for better search costs, and present randomiz…