안녕하세요 공대생 블로거 여니입니다. 오늘은 C++로 쉽게 풀어쓴 자료구조 9장 이진 탐색 트리의 연산 요점정리 포스팅을 해보려 합니다. 이진탐색 트리는 이진 트리 기반의 탐색을 위한 자료구조로 효율적인 탐색 작업을 위한 자료구조입니다. 이진 탐색 트리의 정의에 대해 잠깐 살펴보도록 해요! - 모든 노드는 유일한 키를 갖는다(힙에서도 잠깐 설명드렸지만 힙은 중복 가능하나 이진 탐색 트리는 X) - 왼쪽 서브트리의 키들은 루트의 키보다 작다. - 오른쪽 서브트리의 키들은 루트의 키보다 크다. - 왼쪽과 오른쪽 서브 트리도 이진 탐색 트리이다. 이진 탐색 트리의 연산에 대해 알아보아요. 1. 탐색 연산 - 비교한 결과가 같으면 탐색이 성공적으로 끝난다. - 비교한 결과 탐색 키가 루트 노드의 키 값보다 작으..
