Binary Search Tree1 [자료구조] 이진 탐색 트리 (Binary Search Tree) 1. 이진 탐색 트리(Binary Search Tree) 이진 트리에 탐색을 위한 조건을 추가하여 정의한 자료구조 1) 정의 모든 원소는 서로 다른 유일한 키를 가진다. 왼쪽 서브 트리에 있는 원소의 키들은 그 루트의 키보다 작다. 오른쪽 서브 트리에 있는 원소들의 키들은 그 루트의 키보다 크다. 왼쪽 서브 트리와 오른쪽 서브 트리도 이진 탐색 트리다. 2. 탐색 연산 루트에서 시작 탐색할 킷값 x를 루트 노드의 킷값과 비교 킷값 x = 루트 노드의 킷값인 경우 - 원하는 원소를 찾았으므로 탐색 연산 성공 킷값 x 루트 노드의 킷값인 경우 - 루트 노드의 오른쪽 서브 트리에 대해서 탐색 연산 수행 - 서브 .. 2020. 6. 26. 이전 1 다음