## 개요  - 링크드리스트 속도를 개선하기 위해 만들어진 확률적 자료구조 - 상위 레벨의 next key를 탐색하고, next key가 null이거나 찾는 값보다 클 경우에는 한 레벨 낮춰서 next key를 탐색한다. - 검색, 삽입, 삭제 모두 평균적으로 O(log n)이 소요된다. 최악의 경우에는 O(n)이 소요된다. ## 사용 사례 - Redis의 Sorted Set 자료구조를 사용하면 멤버수가 128개까지는 Zip List 형태로 저장되고, 129개부터는 Skip List에 저장된다. ## 참고 - http://redisgate.kr/redis/configuration/internal_skiplist.php #data_structure