가리키는 글의 최근 바뀜
IT 위키
← 분류:자료 구조
해당 문서에 연결된 문서의 변경사항을 확인하려면 문서 이름을 입력하십시오. (분류에 들어있는 문서를 보려면 분류:분류명으로 입력하십시오). 내 주시문서 목록에 있는 문서의 변경사항은 굵게 나타납니다.
약어 목록:
- 새글
- 새 문서 (새 문서 목록도 보세요)
- 잔글
- 사소한 편집
- 봇
- 봇이 수행한 편집
- (±123)
- 바이트 수로 표현한 문서 크기의 차이
2025년 5월 11일 (일)
2025년 5월 10일 (토)
| 새글 15:18 | 서로소 집합 차이역사 +3,175 AlanTuring 토론 기여 (새 문서: 서로소 집합(disjoint-set, 또는 disjoint-set data structure, disjoint-set forest)은 원소들이 겹치지 않는 여러 개의 집합으로 나뉘어 있을 때, 각 원소가 어떤 집합에 속해 있는지를 효율적으로 판별하고, 두 집합을 하나로 합치는 연산을 빠르게 수행할 수 있도록 하는 자료구조이다. ==개요== 서로소 집합 자료구조는 주로 집합 간의 결합(union)과 원소가 속한 집합의 대표 원소를...) | ||||
| 새글 13:29 | 스킵리스트 차이역사 +4,520 AlanTuring 토론 기여 (새 문서: 스킵리스트(skip list)는 정렬된 요소들의 리스트에서 효율적인 탐색, 삽입, 삭제를 가능하게 하기 위해 여러 개의 레벨을 도입한 확률 기반의 자료구조이다. ==개요== 스킵리스트는 1990년 William Pugh가 제안한 자료구조로, 균형 이진 탐색 트리와 유사한 성능을 가지면서도 구현이 간단한 것이 특징이다. 각 요소는 여러 레벨의 연결 리스트에 포함될 수 있으며, 레벨이...) | ||||
