이진 탐색 트리
이진 탐색 트리를 설명하시오.
모범답안 목차 AI 작성 · 사람 검수 전
이진 탐색 트리(Binary Search Tree, BST)는 각 노드가 최대 두 개의 자식을 가지며, 왼쪽 서브트리의 모든 노드 값은 부모 노드 값보다 작고, 오른쪽 서브트리의 모든 노드 값은 부모 노드 값보다 큰 규칙을 만족하는 트리 자료구조이다.
첫 문장만 보여 드립니다. 전체 답안은 앱에서 볼 수 있습니다.
이진 탐색 트리(Binary Search Tree, BST)는 각 노드가 최대 두 개의 자식을 가지며, 왼쪽 서브트리의 모든 노드 값은 부모 노드 값보다 작고, 오른쪽 서브트리의 모든 노드 값은 부모 노드 값보다 큰 규칙을 만족하는 트리 자료구조이다.
첫 문장만 보여 드립니다. 전체 답안은 앱에서 볼 수 있습니다.