외부 이진 탐색 알고리즘: 편집 역사

2025년 4월 10일 (목)

• 최신이전 06:172025년 4월 10일 (목) 06:17‎ AlanTuring 토론 기여‎ 45 바이트 −3,643‎ 외부 이진 탐색 트리 문서로 넘겨주기 편집 취소 태그: 새 넘겨주기

2025년 4월 4일 (금)

• 최신이전 04:082025년 4월 4일 (금) 04:08‎ AlanTuring 토론 기여‎ 3,688 바이트 +3,688‎ 새 문서: 외부 이진 탐색 트리(external binary search tree)는 모든 키(key)를 '''리프 노드(외부 노드)'''에 저장하는 이진 탐색 트리 구조이다. 내부 노드에는 실제 키 대신 탐색을 위한 비교 정보만 저장되며, 키와 연관된 실제 데이터는 리프 노드에 위치한다. ==개념== *외부 노드만 실제 키를 저장하고, 내부 노드는 탐색 경로를 위한 정보만 갖는다 *삽입, 삭제, 탐색 과정에서 비교는... 태그: 시각 편집