Preguntas etiquetadas con skip-lists

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

218 algorithm  language-agnostic  data-structures  binary-tree  skip-lists