Skip-List

• Skip List

  Probabilistic linked-list variant enabling O(log n) search and efficient postings-list merging; used in full-text search engines.