Questions marquées «skip-lists»

J'ai récemment rencontré la structure de données connue sous le nom de liste de saut . Il semble avoir un comportement très similaire à un arbre de recherche binaire. Pourquoi voudriez-vous jamais utiliser une liste de saut sur un arbre de recherche binaire?

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