Skip List

  • each node can have multiple levels.

  • Pros: Find in average O(logN)

  • Cons: Need to maintain the structure

  • nodes in a skip list should be sorted

REFERENCE: UCSD CSE100 Data Structure Podcast 08/29/2016

results matching ""

    No results matching ""