스킵 리스트(Skip List)의 핵심 아이디어는?

해설

스킵 리스트는 정렬된 연결 리스트에 여러 계층의 '빠른 차선'을 추가한 구조입니다. 상위 레벨은 노드를 건너뛰어 빠르게 이동하고, 하위 레벨에서 정확한 위치를 찾습니다. 평형 트리의 대안으로 Redis에서 Sorted Set 구현에 사용됩니다.