모든 공개 기록

IT 위키에서 사용할 수 있는 모든 기록이 표시됩니다. 기록 종류나 사용자 이름(대소문자 구별) 또는 영향을 받는 문서(대소문자 구별)를 선택하여 범위를 좁혀서 살펴볼 수 있습니다.

• 2025년 4월 3일 (목) 07:46 AlanTuring 토론 기여님이 스플레이 트리 문서를 만들었습니다 (새 문서: 스플레이 트리(splay tree)는 이진 탐색 트리(binary search tree)의 일종으로, 자주 접근하는 노드를 루트에 가깝게 이동시켜 전체적인 접근 효율을 높이는 '''자기 조정형(self-adjusting) 트리'''이다. 1985년 Sleator와 Tarjan에 의해 제안되었으며, 평균적으로 효율적인 탐색 성능을 보장한다. ==개념== 스플레이 트리는 노드에 접근할 때마다 해당 노드를 루트로 올리는 회전 연산(spl...) 태그: 시각 편집