skip-lists

Recientemente me encontré con la estructura de datos conocida como saltar la lista. Parece tener un comportamiento muy similar a un árbol de búsqueda binario. ¿Por qué querrías usar una lista de saltos sobre un árbol de búsqueda binario?