Deterministic Skip Lists
The Skip List, introduced in 1990 by Pugh[1] is an interesting data structure. Skip lists
Top-Down 2-3-4-5 Trees: The Red/Black Tree time forgot
The 1978 paper “A Dichromatic Framework for Balanced Trees” by Guibas and Sedgewick[1] in which