개요Concurrent Skip List는 Skip List 구조를 기반으로 한 동시성 정렬 자료구조로, 멀티스레드 환경에서 안전하고 빠르게 탐색, 삽입, 삭제를 수행할 수 있습니다. Java의 ConcurrentSkipListMap이나 C++의 ConcurrentSkipList 구현 등에서 활용되며, 트리 기반보다 구현이 간단하고 성능이 예측 가능한 것이 장점입니다.1. 개념 및 정의Concurrent Skip List는 Skip List의 계층적 링크 구조를 락-프리 또는 락-경량 방식으로 확장한 구조입니다. Skip List는 기본적으로 여러 레벨의 링크드 리스트를 중첩해 탐색 속도를 높이는 자료구조로, Concurrent 버전은 노드 삽입/삭제 시 다른 스레드와 충돌 없이 동작할 수 있도록 설계됩..
