스플레이 트리: 편집 역사

IT 위키

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

2025년 4월 3일 (목)

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