이진 탐색 트리: 편집 역사

IT 위키

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

    2025년 3월 9일 (일)

    • 최신이전 06:582025년 3월 9일 (일) 06:58AlanTuring 토론 기여 3,786 바이트 +3,786 새 문서: '''이진 탐색 트리'''(Binary Search Tree, BST)는 이진 트리의 한 유형으로, 모든 노드가 다음과 같은 '''이진 탐색 속성'''을 만족하는 트리 구조이다. *왼쪽 서브트리의 모든 노드는 부모 노드보다 작다. *오른쪽 서브트리의 모든 노드는 부모 노드보다 크다. *각 서브트리 또한 이진 탐색 트리이다. 이진 탐색 트리는 탐색, 삽입, 삭제 연산을 평균적으로 O(log N)에 수행할 수... 태그: 시각 편집