스킵 리스트: 편집 역사

IT 위키

차이 선택: 비교하려는 판의 라디오 버튼을 선택한 다음 엔터나 아래의 버튼을 누르세요.
설명: (최신) = 최신 판과 비교, (이전) = 이전 판과 비교, 잔글= 사소한 편집

2025년 5월 13일 (화)

2025년 4월 5일 (토)

  • 최신이전 06:482025년 4월 5일 (토) 06:48AlanTuring 토론 기여 3,431 바이트 +3,431 새 문서: 스킵 리스트(skip list)는 정렬된 원소를 빠르게 탐색, 삽입, 삭제할 수 있도록 설계된 확률적 자료구조이다. 1989년 William Pugh가 제안하였으며, 연결 리스트(linked list)의 구조를 확장하여 이진 탐색 트리 수준의 효율성을 얻을 수 있도록 고안되었다. ==개요== 500x500픽셀 스킵 리스트는 여러 수준의 연결 리스트를 위로 확장한 구조를 가진... 태그: 시각 편집